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Quantitative Bi-Lipschitz embeddings of bounded curvature 

manifolds and orbifolds 

Sylvester Eriksson-Bique 


We construct bi-Lipschitz embeddings into Euclidean space for bounded diame¬ 
ter subsets of manifolds and orbifolds of bounded curvature. The distortion and 
dimension of such embeddings is bounded by diameter, curvature and dimension 
alone. We also construct global bi-Lipschitz embeddings for spaces of the form 
R"/T, where L is a discrete group acting properly discontinuously and by isome¬ 
tries on R". This generalizes results of Naor and Khot. Our approach is based 
on analyzing the structure of a bounded curvature manifold at various scales by 
specializing methods from collapsing theory to a certain class of model spaces. 
In the process we develop tools to prove collapsing theory results using algebraic 
techniques. 

30L05, 51F99; 53B20, 53C21, 20H15 


1 Introduction 

1.1 Statement of results 

It is an old problem to describe, in some insightful manner, the metric spaces which 
admit a bi-Lipschitz embedding into Euclidean space [27]. Recall the definition of a 
Bi-Lipschitz map. 

Definition 1-1 Let L > 0. A map/: X — » Y between metric spaces is called a 
(L-)bi-Lipschitz function (also embedding) if 

(1-2) — d(a,b ) < d(f(a),f(b )) < Ld(a,b ) 

for all a, b E X 1 . The smallest constant L satisfying the previous equation is referred 
to as the distortion of/. By a bi-Lipschitz function of distortion, or with distortion, L, 
we mean a function whose distortion can be bounded by L. 

’Where ambiguity does not arise we will use the letter d for the distance on any metric 
space that arises in the course of this paper. 
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We are generally not concerned with the optimal distortions of a bi-Lipschitz map, but 
simply some upper bounds. When Y = M' v , a necessary condition for embeddability 
is that ( X , d ) is metric doubling (see Definition 3-6). As a partial converse, Assouad 
proved that any doubling metric space admits an a—bi-Holder embedding into Eu¬ 
clidean space for any 0 < a < 1 [3] (also see [45]). But due to counter-examples by 
Pansu [48] (as observed by Semmes [54]) and Laakso [35] additional assumptions are 
necessary for bi-Lipschitz embeddability. 

Most of the spaces considered in this paper admit some bi-Lipschitz embedding but our 
interest is in proving uniform, or quantitative, embedding theorems where the distortion 
is bounded in terms of the parameters defining the space. While a number of authors 
have addressed the question of quantitative bi-Lipschitz embeddability, natural classes 
of spaces remain for which such embeddings haven’t been constructed. 

Inspired by a question originally posed by Pete Storm we focus on embedding certain 
classes of manifolds and orbifolds. In our discussion, we will always view Riemannian 
manifolds (and orbifolds) as metric spaces by equipping them with the Riemannian 
distance function. We emphasize that the problem of finding quantitative bi-Lipschitz 
embeddings of Riemannian manifolds into Euclidean spaces has little to do with clas¬ 
sical results such as the Nash isometric embedding theorem for Riemannian manifolds. 
The notion of isometric embedding in that context only requires the map to preserve 
distances infinitesimally, whereas a bi-Lipschitz map controls the distances at any scale 
up to a factor. A Nash embedding for a compact manifold/subset will, however, result 
in a bi-Lipschitz embedding with a possibly very large distortion. To give a bound 
for the distortion of our embedding we will need to resort to very different techniques. 
We also note, that Nash embeddings don’t directly give bi-Lipschitz embeddings for 
non-compact spaces, while some of our results apply for such examples as well. 


Example: Lor intuition, consider the family of surfaces 

S N = {x 2 + y 2 + N 2 z 2 = 1}. 

Denote by giy the restricted metric on this two-dimensional surface. This defines 
boundaries of ellipsoids in M 3 which are isometrically embedded in M 3 but the natural 
embedding is not bi-Lipschitz. The distance along the surface between the points 
x± = (0,0, ±^) is d(x. |_,jt_) ~ 2, but in M 3 the straight-line distance is \x + — 

jc _| = ?,. Thus, the isometric embedding of Ay does not have a well-controlled 

bi-Lipschitz constant. However, if we define the map L: Sn —> M 3 by sending 
(x,y,z) ~t (x,y,z + (l - V 'x 2 +y 2 ) H(z)^j ■ Here H(z ) = 1 for z > 0 and otherwise 
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H{z) = 0. Such a map can be shown to be C-bi-Lipschitz, but it is clearly not an 
isometry. This constant C can be chosen independent of N. 

Manifolds comprise a large class of metric spaces and we need to place some as¬ 
sumptions in order to ensure uniform embeddability. In order to ensure doubling it 
is natural to assume a diameter bound as well as a lower Ricci-curvature bound. Our 
results require the somewhat stronger assumption of bounding the sectional curvature 
in absolute value. Thus, we are led to the following theorem. 

Theorem 1-3 Let D > 0. Every bounded subset A with diam(A) < D in a n- 
dimensional complete Riemannian manifold M" with sectional curvature |/£| < 1 
admits a bi-Lipschitz embedding f: A —> M'" v with distortion less than C(D. n) and 
dimension of the image N < N(D. n). 

We emphasize that there are no assumptions on the injectivity radius or lower volume 
bound. If such an assumption were placed, the result would follow directly from 
Cheeger-Gromov compactness or a straightforward doubling argument (see Lemma 
3-7 and [22]). While somewhat unexpected, we are also able to prove a version of the 
previous theorem for orbifolds. 

Theorem 1-4 Let D > 0. Every bounded subset A with diam(A) < Dinan- 
dimensional complete Riemannian orbifold O n with sectional curvature \K\ < 1 admits 
a bi-Lipschitz embedding /: A —y M iV with distortion less than C{D, n ) and dimension 
of the image N < N(D. n). 

In particular, we have the following non-trivial result. 

Theorem 1-5 Every connected complete flat and elliptic orbifold O of dimension 
n admits a bi-Lipschitz mapping f:0 -» M iV with distortion less than D(n ) and 
dimension of the image N < N(n ). The constants D(n) and N{n) depend only on the 
dimension. 


Remark: We can give explicit bounds for the case of flat and elliptic orbifolds, but 
not for arbitrary bounded curvature orbifolds. This is because the proof of Fukaya’s 
fibration theorem in [12] uses compactness in a few steps and thus does not give an 
explicit bound for the parameters e(n), p(n,rj,e). Some related work in [21], when 
combined with techniques from [12], is likely to give an explicit bound, but to our 
knowledge this has not been published. In any case, the bounds extracted by known 
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means would grow extremely rapidly (see the bounds in [52, 10]). For flat orbifolds and 
manifolds we attain a bound on the distortion D(n) which is of the order 0(e Cn ln( " , j. 

For mostly technical reasons we prove an embedding result for certain classes of 
“model” spaces which occur in our proofs. These involve the notion of a quasiflat 
space which is a slight generalization of a complete flat manifold to the context of 
quotients of nilpotent Lie groups. They correspond to model spaces for collapsing 
phenomena. The precise definition is in Definition 3-21 . 

Theorem 1-6 For sufficiently small fin), every fin) -quasiflat n -dimensional orbifold 
M admits a bi-Lipschitz embedding into K' v with distortion and dimension N depend¬ 
ing only on n. Further, every locally flat Riemannian orbivector bundle over such a 
base with its natural metric admits such an embedding. 

It may be of interest, that some of these spaces are not compact and do not have non¬ 
negative sectional curvature. Yet, they admit global bi-Lipschitz embeddings. This 
theorem could also be stated for orbifolds, and the proof below will directly apply 
to them. For terminology related to orbifolds we recommend consulting for example 
[58, 49, 15, 34]. Some of this terminology is covered in the appendix. 

We remark that the results above can trivially be generalized to Gromov-Flausdorff 
limits of bounded curvature orbifolds, which themselves may not be orbifolds. The 
Gromov-Flausdorff limits of bounded curvature Riemannian manifolds have been in¬ 
trinsically described using weak Alexandrov-type curvature bounds by Nikolaev in 
[47], and as such our results also lead to embeddings of such spaces. 

1.2 Outline of method 

Bi-Lipschitz embedding problems can be divided to two subproblems: embedding 
locally at a fixed scale and embedding globally. Similar schemes for constructing 
embeddings have been employed elsewhere, such as in [36, 46, 55]. Constructing 
global embeddings may be difficult, but by assuming a diameter bound and lower 
curvature bound we can reduce it to embedding a certain fine e-net. 

We are thus reduced to a local embedding problem at a definite scale. In particular, 
since we don’t assume any lower volume bound, we need to apply collapsing theory 
in order to establish a description of manifolds at small but fixed scales. For general 
manifolds we first use a result from Fukaya [20] (see also [12]). Recall, that if g is a 
metric tensor of a Riemannian manifold, and T is any tensor, then its norm with respect 
to the metric is denoted by | |T| | g . There are different tensor norms, but all of them are 
quantitatively equivalent. To fix a convention, ||T||g will refer to the operator norm. 
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Theorem 1-7 (Fukaya, [12, 19, 51]) Let (M. g ) be a complete Riemannian manifold 
of dimension n and sectional curvature |/f| < 1, and e > 0 be an arbitrary constant. 
For every q > 0. there exists a universal p(n , rj,e) > 0 such that for any point p e M 
there exists a metric g' on the ball B p ( I Op(n. q, e)) and a complete manifold M' with 
the following properties. 

llg-g'llg < V 

• (B p (5p(n, q, e)), g') is isometric 2 to a subset of a complete Riemannian manifold 
M'. 

• M' is either a e-quasi Bat manifold or a locally Bat vector bundle over a e- 
quasiBat manifold. 

The constant e will always be very small. We will set e = e(n) for some dimension 
dependent e{n), which is fixed below in section 3. This choice guarantees that the 
model spaces are sufficiently nice. In other words their collapsing can be studied 
algebraically. Throughout the paper the constant e{n) will have the same value, which 
depends on n. The constant q will be fixed as 1/4, and it is used to guarantee that 
( B p (p(n , q, ()). g') is bi-Lipschitz to ( B p (p(n, q, e), g). Since e and q are chosen fixed, 
dependent on dimension, the scale 5 = p{n , q, e) at which we have a nice model space, 
depends only on the dimension. 

This theorem isn’t stated as such in the references. Our terminology is different and is 
introduced in Definitions 3-21 and 3-30. In [19] a topological version is stated and in 
[12] the main results concern a fibration structure. 

The claims of our theorem are contained in a similar form in the appendix of [12, 
Appendix 1], and the proof of our version can be derived from it. The main difference 
is that in [12] the role of M' is played by the normal bundle of a singular orbit (of the 
/V-structurc), v(O q ), with a natural metric. Here we have merely explicated that such 
a normal bundle can be described as a vector bundle over a e(n) -quasiflat manifold. In 
the appendix we outline a proof of the analogous statement for orbifolds. We also use 
the results in [51] that guarantee us a dimension independent bound on the sectional 
curvatures of the model spaces. 

Fukaya’s fibration theorem permits us to reduce the embedding problem to embedding 
certain vector bundles (“model spaces”). These spaces have the “twisted product” 

2 By isometry we mean Riemannian isometry in the sense that the metric tensors are trans¬ 
formed to each other via the push-forward of the differential. What we really use is that the 
ball ( B p {p{n , q , e)),g') will have a distance preserving mapping to a subset of M'. 
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structure of a vector bundle over a quasiflat base. Further, these spaces also have the 
advantage of possessing an algebraic description. Thus, their metric geometry can be 
studied using the additional structure. 

We next give a rough description of our approach to embedding the vector bundles M 
that arise. We first use an approximation argument from Lemma 4-11 and Lemma 
3-10 to reduce the problem to embedding locally flat Riemannian vector bundles over 
flat manifolds. Next, the flat manifold M is decomposed into pieces, and embeddings 
for each piece are patched together using Lipschitz extension theorems. These decom¬ 
positions are similar in spirit but were developed independently of arguments by Seo 
and Romney in [50, 55]. 

To be more explicit, assume that the diameter of the base of the vector bundle is unity. 
Let us assume L = V(S) is a locally flat Riemannian vector bundle over a flat base S. 
The space S is also the zero-section of the vector bundle L equipped with the restricted 
metric. Define for i > 1 the sets T, to be the points at distance roughly 2 ! from the 
zero section. Additionally, define 7o to be the points rGL with d(x. S) <4. By using 
the radial function r(x) = d(x. S ), we arc able to subdivide the embedding problem for 
the entire space to that of embedding each T, individually. 

To embed each T,, we re-scale the space by a definite amount to reveal a simpler 
vector bundle structure at a small, but definite scale. This is done using an algebraic 
collapsing theory argument. The difficult aspect of the proof is showing that these local 
descriptions exist at a scale comparable to the diameter of 7], which is necessary for 
applying a doubling Lemma 3-7 \ Further, the nature in which the scaling produces 
a simpler space is somewhat delicate. For i = 0, the resulting spaces are of the 
same dimension, but resemble vector bundles over lower dimensional spaces, i.e. their 
collapsing occurs more uniformly. For i > 1, the local descriptions split into a product 
of an interval and a lower dimensional space. In either case, by induction we can 
assume that the simpler spaces embed, and apply the doubling Lemma 3-7 to combine 
said embeddings to an embedding of T,. 

The algebraic collapsing theory argument involves quantitative versions of the local 
group arguments applied in collapsing theory [20]. Many of these arguments were 
inspired by proofs in [49, 59]. The core insight is that, up to a finite index, the 
fundamental groups are lattices. Lattices have “nice” bases, and the lengths of these 

3 If Tj is scaled down to unit size, the curvature bound is scaled up by 2 2 ', and thus applying 
collapsing theory is difficult. If one only wants to prove Theorem 1-3, then this scaling up 
could be avoided. In fact, the algebraic arguments below can be avoided by such an approach, 
but this would lead to other technicalities, as well as weaker results. 
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basis elements give essentially canonically defined collapsing scales. These collapsing 
scales can be used to identify invariant submanifolds in the space. 

We also construct embeddings for bounded curvature orbifolds. For such spaces we 
need a version of Fukaya’s theorem for orbifolds. The proof of this result is essentially 
contained in [12, Appendix 1], and [15], but we provide a rough outline in the appendix. 

Theorem 1-8 Let ( 0,g ) be a complete Riemannian orbifold of dimension n and 
sectional curvature \K\ < 1, and e > 0 be an arbitrary constant. For every p > 0 there 
exists a universal pin. p, e) > 0 such that for any point p e O there exists a metric g' 
on the ball B p (lOp(n, p, e)) and a complete Riemannian orbifold O' with the following 
properties. 


llg-g'llg < V 

• {B p {5p{n, p, e)), g') is isometric to a subset of O'. 

• O' is either a e -quasiflat orbifold or a locally Bat Riemannian orbivector bundle 
over a e-quasiBat orbifold S. 

The same comments on the choice of these parameters apply as before. When we apply 
this theorem, we fix e = e{n) and p = 1/4, which allows us to use that the scale of the 
model spaces p(n, 1/4, e(n)) only depends on the dimension. 

The methods to embed bounded curvature orbifolds are essentially the same as for the 
manifold case, except for modifying terminology and adding some additional cases. 


1.3 Previous work 

Bi-Lipschitz embedding problems have been extensively studied for finite metric 
spaces, see [6, 30, 41]. The problem has usually been to study the asymptotics of 
distortion for embedding certain finite metric spaces, either in general or restricting 
to certain classes of metrics (e.g., the earth mover distance). The image is either a 
finite dimensional // or an infinite dimensional Banach space such as L l . Motivation 
for such embeddings stems, for example, from approximation algorithms relating to 
approximate nearest neighbor searches or querying distances. There has also been 
some study on bi-Lipschitz invariants such as Markov type, and Lipschitz extendabil- 
ity, which can be applied once a bi-Lipschitz map is constructed to a simple space 
[44]. 
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For non-finite metric spaces the research is somewhat more limited. We mention only 
some of the contexts within which embedding problems have been studied: subsets of 
M" with intrinsic metrics by Tatiana Toro [61, 60], ultrametric spaces [38, 39], certain 
weighted Euclidean spaces by David and Semmes [53, 54]; and an embedding result 
for certain geodesic doubling spaces with bicombings [36] by Lang and Plaut. Some 
of these works concern bi-Lipschitz parametrizations, which is a stronger problem. 
Concurrently with this paper Matthew Romney [50] has considered related embedding 
problems on Grushin type spaces and applied methods from [55] as well as the current 
paper. The different abstract question of existence of any bi-Lipschitz parametrization 
for non-smooth manifolds has been discussed in [29]. In contrast to these previous 
results, our goal is to prove embeddability theorems for natural classes of smooth 
manifolds, with uniformly bounded distortion and target dimension. 

The closest results to this work are from Naor and Khot, who construct embeddings for 
flat tori and estimate the worst possible distortion [33]. Improvements to their results 
were obtained in [26]. In comparison, our work provides embeddings for any compact 
or non-compact complete flat orbifold. Our bounds are arguably weaker due to the 
higher generality. Also, noteworthy is the paper of Bonk and Lang [5], where they 
prove a bi-Lipschitz result for Alexandrov-surfaces with bounded integral curvature. 
Related questions on bi-Lipschitz embeddability have been discussed in [2], where one 
considers an Alexandrov space target. 

A number of spaces can be shown not to admit any bi-Lipschitz embedding into 
Euclidean space. In addition to classical examples such as expanders, nontrivial 
examples were found by Pansu [48] and Laakso [35]. These examples are related to a 
large class of examples that are covered by Lipschitz differentiation theory, which was 
initially developed by Cheeger [11]. 

1.4 Open problems 

A natural question is to further study the dependence of our results on the curvature 
bounds assumed. At first one might ask whether the upper curvature bound is necessary. 
We conjecture that it may be dropped. In fact, in light of our results on orbifolds, it 
seems reasonable to presume that Alexandrov spaces admit such an embedding. Lor the 
definition of an Alexandrov space we refer to [7,8]. The conjecture is also interesting 
within the context of Riemannian manifolds. 

Conjecture 1-9 Let D > 0. Every bounded subset A with diam(A) < D in a 
n -dimensional complete Alexandrov space X n with curvature K > — 1 admits a bi- 
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Lipschitz embedding f: A —> M' v with distortion less than C(D,n ) and dimension of 
the image N < N(D. n). 

If we assume in addition that the space X" is volume non-collapsed, the theorem follows 
from an argument in [1]. One of the main obstacles in proving embedding theorems 
for these spaces is the lack of theorems in the Lipschitz category for Alexandrov 
spaces. Most notably, proving a version of Perelman’s stability theorem would help 
in constructing embeddings [31]. Perelman claimed a proof without publishing it and 
thus it is appropriately referred to as a conjecture. See Definition 3-9 for the definition 
of the Gromov-Hausdorff-distance dcH ■ 

Conjecture 1-10 Let X n be a fixed n -dimensional compact Alexandrov space with 
curvature K > — 1. Then there exists an 0 < eo (depending possibly on X n ) such that 
for any other Alexandrov space Y" with 

d GH (X\ Y") < e 0 , 

we have a bi-Lipschitz map f: X n —> Y” with distortion at most L (which may depend 
on X” ). 

Both of these conjectures seem hard. But mostly for lack of counter examples, we also 
suggest that the lower sectional curvature bound could be weakened to a lower Ricci- 
curvature bound. Weakening the curvature assumption to a simple Ricci-curvature 
bound results in great difficulty in controlling collapsing phenomena. However, even 
without collapsing the conjecture is interesting and remains open. Thus, we state the 
following conjecture. 

Conjecture 1-11 Let A be a subset with diamfA) < D in a n -dimensional com¬ 
plete Riemannian manifold ( M n ,g ) with curvature Ric(g) > — (n — 1 )g. Assume 
Vol(B | (p)) > v for some p e A. Then there exists a bi-Lipschitz embedding f: A —>■ 
M' v with distortion less than C(D. n. v) and dimension of the image N < N(D, n. v). 

Finally, we remark on the problem of optimal bounds for our embeddings in the 
Theorem for flat and elliptic orbifolds 1-5. As remarked, we obtain a bound of D(n) 
of the order 0(e Cn lnl,i) ). The main source of distortion is the repeated and inefficient 
use of doubling arguments at various scales, which result in multiplicative increases in 
distortion. In a related paper, Regev and Haviv improve the super-exponential upper 
bound from [33] and obtain 0(n\J\og(ri)) distortion for //-dimensional flat tori [26]. 
Thus, it seems reasonable to suspect that the true growth rate of D(/z) is polynomial. 
As pointed out to us by Assaf Naor, this problem is also related to [2] because certain 
finite approximations to Wasserstein spaces arise as quotients of permutation groups. 
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1.5 Outline 

In the next section we give explicit embeddings for three types of bounded curvature 
spaces. These examples illustrate the methods used to prove the embedding results. 
We will not explain all the details, as some of them are presented well in other refer¬ 
ences and will become more apparent in the course of the proof of the main theorem. 
Following this, we collect some general tools and lemmas that will be used frequently 
in the proofs of the main results. Some of these are very similar to [36, 46]. Finally, in 
the fourth section we give full proofs of the main embedding theorems. This section 
proceeds by increasing generalities. First, flat manifolds are embedded, followed by 
flat orbifolds, and quasiflat orbifolds. Ultimately the results are applied to Riemannian 
manifolds and orbifolds. The appendix collects a few of the most technical results on 
quotients of nilpotent Lie groups and collapsed orbifolds. 


Acknowledgments: The author thanks his adviser Bruce Kleiner for suggesting the 
problem and for numerous discussions on the topic. Discussions and comments from 
Jeff Cheeger, Zahra Sinaei, Or Hershkovits, Matthew Romney and Tatiana Toro have 
also been tremendously useful. We are grateful for Anthony Cardillo for drawing 
Figure 1. We also thank the referee for many detailed comments that helped us 
improve the paper tremendously, as well as the reviewing committee for the patience 
in going through different versions of the paper. This research was supported by a NSF 
grant DGE 1342536. 

2 Embedding some key examples 

In the next section we give nearly explicit embeddings for three types of bounded 
curvature spaces. These examples illustrate the methods used to prove the embedding 
results. We will not explain all the details, as some of them are presented well in 
other references and will become more apparent in the course of the proof of the main 
theorem. 

2.1 Lens spaces 

Take two distinct co-prime numbers p,q E N. Consider the lens space L(p. q), which 
is defined as the quotient of S 3 = {(zi, Z2) £ C 2 : |zi | 2 + \zi \ 2 = 1} by an action of 
Z p . This action is defined by t(z\ , Z 2 ) —> (e 27Tt / p, zi,e 2ntq / p, Z 2 ) for t £ Z p . Denote the 
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equivalence class of an element (zi, Z2 ) by [(zi, 22 )] • The action is free and isometric, 
wherefore L(p, q) inherits a constant curvature metric. For an insightful discussion of 
these spaces see [59]. We ask for a bi-Lipschitz embedding /: L(p, q) —y for some 

N, and distortion, independent of p and q. 

Collapsing theory states that the space can be covered by charts in which it resembles 
a normal bundle over some simpler space. For the space L(p,q), such charts can 
be realized explicitly by the sets U\ = {[(zi,Z2)] E L{p,q ): |z2| < v/ 3 |zi|} and 
U2 = {[(zt, Z2)] E L(p, q ): |zi | < |Z2 1 } - These two sets cover L(p,q). Next, we 
will describe their geometry. 

The sets Uj, for j =1,2, contain the “polar” circles Sj defined by \zj\ = 1. Further, Uj 
can be expressed as normal bundles over Sj with a curved metric. On the lift of' U\ to 
S 3 we can locally introduce co-ordinates (ct, 9, (j)) by (a, 0, /) —> (cos (a)e' e , sin(a)e'^) 
for a E [0, ir/3) and {6, /) E S 1 xS 1 . The induced metric, becomes 


g = | sin(a)| 2 |da| 2 + | cos(a)| 2 |d#| 2 + | cos(a)| 2 |da| 2 + | sin(a)| 2 |d/| 2 

= | cos(a)\ 2 \dd\ 2 + \da\ 2 + | sin(a)| 2 |d/| 2 . 


We can also define another metric on the lift of U\ by 


gf = \dd\ 2 + \da\ 2 + a 2 |d/| 2 . 

Note that the norms induced by g and gf differ by a factor at most 4 (since sin(a) 2 > 
and cos(a) 2 > ^ for a E [0, 7t/3)). The group acts on the lift of U\ 
by isometries with respect to either of these metrics, and thus the latter descends 
to a metric gj on IJ \, which is up to a factor 4 equal to the push-forward of the 
original metric g. In fact, (U\ . g'j) is isometric to a subset of the holonomy bundle, 
which is given by the M 2 -vector bundle over ^ S 1 (the circle of radius 2ir/p), with 
holonomy generated by a ^-rotation. Since the metric tensors differ only up to 
a factor and both (£/j,g) and (U\. gj) are geodesically convex, we can see that the 
identity map t\ : {U\ ,g) (Ui, gf) is bi-Lipschitz with factor 4. Similar analysis can 
be performed for U 2 , where the bundle has holonomy generated by a rotation of angle 
lits/p, where sq = l(mod(p)). One is thus led to consider the problem of embedding 
flat vector bundles with non-trivial holonomy. These spaces will be discussed in the 
next subsection, where we indicate a construction for the desired bi-Lipschitz maps 
Ff. (Uj,g' f ) —> M"L 
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Finally, given the embeddings Fj, we define the map / = (F\ ,F2,d(-, IJ\)), where 
F 1 and Fi arc extended using the McShane lemma. To observe that this map is bi- 
Lipschitz, we refer to similar arguments in the proof of Lemma 3-7, or the proof of [36, 
Theorem 3.2], which we present below. We remark, that there are many ways by which 
to patch up bi-Lipschitz embeddings from subsets into a bi-Lipschitz embedding of a 
whole. Our choice here is somewhat arbitrary. In fact, later in Lemma 3-7 a slightly 
different choice is employed. 

For convenience of the reader, we restate and prove Theorem 3.2 from [36]. This 
result is not necessary for the proofs below as we will use slightly different arguments. 
Flowever, understanding this argument is helpful. 

Lemma 2-1 [36, Theorem 3.2] Let X be a metric space, A , B C X be two sets such that 
X C ALiB andf: A —> M" and g: B — > M m be two maps. Iff and g are L-bi-Lipschitz 
and are extended arbitrarily to be L-Lipschitz on X, then F(x) = (f(x), g(x). d(x,A)) 
defines a CL-bi-Lipschitz map F : X —> M ,,+m+1 for some C, which depends only on 

L. 

Proof: Clearly F is 3L-Lipschitz since its three components are L-Lipschitz. Thus, 
we only need to prove the lower bound in Equation 1-2. Let x,y € X be arbitrary. If 
we have x,y € A or x, y € B, then 


\F(x) — F(y)\ > 1 f(x) —f(y)\ > ^d(x,y), 
or 


I F{x) - F(y)\ > |g(x) - g(y)| > ^d(x,y), 

respectively. Thus, assume that both x and y don’t lie in the same subset A or B. By 
symmetry, assume x € A and y 0 A. There are two cases, 10 L 2 d(y,A) < d(x,y), or 
d(x,y ) < 10 L 2 d(y,A). In the latter case 


\F{x)-F(y)\>d(y,A)> 


1 

10L 2 


d(x.y). 


Consider next the first case. Define y' £ A to be such that d(y, y') < 2d(y,A). Then 
\f(y) < Ld(y,y') < 2Ld(y,A ) < ±d(x,y). 
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|F(*)-F(y)| > \f(x)-f(y)\ 

> 1 fix) -f(y')\ - W) -f(y )I 

> jd(x,y) - —d(x.y) > —d{x,y). 

Combining the two lower bounds, and the upper bound, we get that F is 10L 2 -Bi- 
Lipschitz. 


□ 


2.2 Flat vector bundles 

In the previous example, we reduced the problem of embedding a lens space to that 
of embedding flat vector bundles. We are thus motivated to consider the embedding 
problem for them. Consider the space Eg, which is a flat M 2 -bundle over .S ' 1 with 
holonomy 6. One has Eg = M x C/Z, where the Z-action is defined as t(x,z) = 
(x + 27 rt, e !,0 z) for t G Z and z € C. Denote the orbit of (x, z.) in the quotient by [x, z]. 
Let r be the distance function to the zero section, which is given by r([x, z]) = |z|. 
To embed this space, we use a decomposition argument. Let 7o = {[jc, z] : |z| < 4} 
and Tj = {[x,z]: 2 7_1 < |z| < 2 /+1 }, for j > 1 an integer. Assume first that each 
Tj can be embedded with uniform bounds on distortion and dimension by mappings 
fj : Tj — > R". Then, we can collect the maps fj with disjoint domains by defining four 
functions F s for s = 0,... 3 as follows. Consider the sets D s = U£o ^b+ 4 k, and 
define F s (x) = f s+ Ak{x) for x G T s+ 4 *. The resulting functions will be Lipschitz on 
their respective domains D s . By an application of McShane extension Theorem 3-1 
we can extend them to Eg. The embedding we consider is F = (r, Fq, F], F 2 , Fj). 

To see that F{x) is bi-Lipschitz, we need to establish the lower bound in Equation 
1-2. Take x,y G E^ arbitrary. First, if d{x,y ) < 4\r(x) — r(y) j, then the lower bound 
is trivial. Thus, assume d(x,y) > 4| r(x) — r(y )|. We will identify a j such that 
x,y G Tj. This is obvious if r(x) = r(y). We assume by symmetry that r(x) > r(y) 
and r{x) > 0. Then, the lower bound is obtained by using the lower-Lipschitz bounds 
for fj on Tj. We have the estimate 41 r(x) — r(y) < d{x,y) < r(x) + r(y) + 1. Thus, 
r(y) > r(x) — \r(x) — r(y)| > 3/4 r{x) — 1/4 r(y) — 1/4, and r{y) > 3/5 r(x) — 1/5. In 
particular, if x G To, then r(y) < r(x) < 4, and thus y G 7o. But, if 2 7 < r(x) < 2 /+1 
for sonic / > 2, then r(y) > 1/2 r(x) > 2 7_1 , and thus x,y G Tj. 
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Next, we discuss the construction of the embeddings fj. On To the injectivity radius 
is bounded from below. Thus, we can find /o by patching up a finite number of bi- 
Lipschitz charts. More specifically, we use doubling and the Lemma 3-7. For Tj when 
/' > 1, we will first modify the metric. Use co-ordinates (x, r. 6) —> (x. : re' 9 ) E M 3 . The 
metric on Tj (or its lift in M 3 ) can be expressed as 


g = \dx\ 2 + \dr\ 2 + r 2 |d0| 2 . 


We change the metric to gf = \dx\ 2 + \dr\ 2 + l 2 '\d0\ 2 = g \ ■ As metric spaces, the 
space (Tj. g) is 10-bi-Lipschitz to (Tj. gf). The new metric space (Tj. gf) is isometric to 
( 2 , ' _ 1 , 2 ,+l ) x T\ } , where T 2 0 is a torus defined by M 2 /Z 2 , where the Z 2 action is given 
by (n, m)(x, y) = (x + lim.y + nO + 2iun). The product manifold ( 2 /_ 1 , 2 /+l ) x T' 0 
can be embedded by embedding each factor separately. Thus, the problem is reduced 
to embedding a flat torus. This can be done by choosing a short basis and is explained 
in detail in [33]. 

We comment briefly on the problem of embedding general flat vector bundles. Consider 
a flat M"-bundle over .S' 1 . The argument remains unchanged for To, but for Tj when 
7 > 1 one can no longer modify the metric to be a flat product metric. Instead, one 
needs a further decomposition argument of the W J factor similar to that used for lens 
spaces. If the base is more complicated than .S' 1 , we are led to an induction argument 
where these decompositions are used to reduce the embedding problem for spaces that 
are simpler in some well-defined sense. 

Finally, we highlight the main ideas used in the previous embedding constructions 
for lens spaces and holonomy-bundles. First, the space is decomposed into sets 
(“charts”) on which we have in some sense a simpler geometry. The embeddings 
for these charts can be patched together to give an embedding of the space. In the 
case for lens spaces, the simpler geometry was that of a vector bundle. For vector 
bundles, the simpler geometry was that of a product manifold. The simpler geometries 
may need to be decomposed several times, but we can bound the number of iterated 
decompositions required by the dimension of the space. Ultimately, the problem is 
reduced to embedding something very simple such as a non-collapsed space with a 
lower bound on the injectivity radius. The main technical issues arise from the fact 
that high-dimensional spaces may require several decompositions and that for abstract 
spaces it is complicated to identify good charts for which a simpler structure exists. 
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2.3 Quotients of the Heisenberg Group and Nilpotent groups 

The Heisenberg group may be described as the simply connected Lie group of upper 
triangular 3 x 3-matrices with diagonal entries equal to one. 


( 2 - 2 ) 


Define a lattice 
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1 

l V o 

0 

1/ 

1 


T = 


lac 

0 1 b 
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a, b, c € Z. 


C H 


which acts on El by left multiplication. We can define the quotient space H/T. Next 
metrize this base as follows. Take a basis for the Lie algebra of left-invariant vector 
fields given by 


/ 0 1 0 \ / 0 0 0 \ / 0 0 1 \ 

X= 0 0 0 ,7= 0 0 1 ,Z= 0 0 0 . 

\ 0 0 0 / \ 0 0 0 / V 0 0 0 / 

Consider the space EI e = (H/T. g e ) with the metric defined by setting I i F 1 Z, 
|X| = |F| = 1 and |Z| = e. Initially, this metric is defined on El, but since T acts by 
isometries the metric descends onto the quotient. A direct computation shows that the 
sectional curvatures of this space lie in 

-_3e2 e“' 

4 ’ 4 ' 

As e — > 0, the spaces EI e Gromov-Hausdorff converge to a torus T 2 . The Gromov- 
Hausdorff approximation is given by the .S' 1 -fibration map tt: H e —>• T 2 as follows, 




( i 

a 

C \" 

7r: 


0 

1 

b 



V o 

0 

1 / J 


m,[b])€^-s l X ^-s l = r 2 , 

Z7T Z7T 


where [a] is the fractional part of a G M. By ^^.S 1 we mean the circle of unit length. 
This map is easily seen to be well-defined on EI e . We wish to find a bi-Lipschitz 
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embedding for H e with distortion independent of e > 0, as long as its sufficiently 
small. 

An embedding for H e can be visualized using Lemma 3-7. Consider a small ball 
B P (6) C T 2 , with some 5 > 0 independent of e. Since T 2 is non-collapsed, there 
exists a 5 > 0 such that B p {5) is isometric to a ball in the plane. Then, since this ball is 
contractible, we can conclude that is diffeomorphic to B p (S) x .S' 1 . Because 

the curvature is almost flat, we can show that this diffeomorphism can be chosen to 
be a bi-Lipschitz map with small distortion. This claim can be proven by a similar 
argument to Lemma 5-5 in the appendix. On the other hand, the space B p (5 ) x 5 1 is 
easy to embed since it splits as a product of two simple spaces. The result can then 
be deduced by covering T 2 , and thus H e , by a controlled number of these sets, and 
patching up the embeddings using Lemma 3-7 or a repeated application of Lemma 
2 - 1 . 


3 Frequently used results 

Below, there are a number of constants determined from specific theorems. Since we 
wish to prove embedding theorems with quantitative bounds on the distortions, we 
need to be careful about the dependence on these parameters. In order to keep track of 
these different constants and functions throughout the chapter, we fix their meaning. 
The special constants are: C'(n) from Lemma 3-20 and Definition 3-21, c(n) is the 
maximum of the constants necessary for Lemmas 3-32, 3-20 and 3-18, e{n) is fixed 
via Lemmas 3-27, 4-9 and 4-11, S(n) from Lemma 5-5, and C{n) from Lemma 5-4. 
Also, we will choose c{n) increasing and e{n) decreasing in n. Their values will 
be considered fixed throughout the paper, although the precise value is left implicit. 
In general, we will use the convention that a constant M{a\ , ci 2 , . . ., ci„) is a quantity 
depending on ci\ ,..., a n only. 

3.1 Embedding lemmas 

Consider any metric space X. Throughout this paper we will denote open balls by 
BJr) = B(x, r) = {y G X\d(y,x) < r}. For a metric space X we call N C X a e-net 
for X if for every rgZ there is a n G /V such that d(x,n ) < e, and if x, y <E N then 
d(x. : y) > e. Such nets can always be constructed using Zorn’s lemma. For a subset 
A C X and r > 0, we denote by 

N r (A) = {x€ X\d(x. A) < r} 


Quantitative Bi-Lipschitz embeddings 


17 


the r -tubular neighborhood of a subset A. Recall, d(x.A) = inf v& 4 d(x. y) . The metric 
spaces in this paper will be complete connected manifolds M and orbifolds O equipped 
with a Riemannian distance function d. 

Our Lipschitz mappings are initially defined locally and for a global embedding we 
need some type of extension theorem. 

Theorem 3-1 (McShane-Whitney, [28]) Let X be a metric space and A C X. Then 
any L-Lipschitz function f: A —> M" has a \JnL-Lipschitz extension f : X -» M" s.t 
f\A=f. 

Remark: McShane is a good extension result to use because of its generality. However, 
for bounded curvature manifolds better constants could be attained by the use of a 
generalized Kirzbraun’s theorem [37], For most of the paper Kirzbraun could be used 
instead and slightly better constants would ensue. 

In addition to extension, we will use decomposition arguments in two ways. On the 
one hand we have spaces that admit certain splittings, such as cones and products. 

Lemma 3-2 Let (X , dx), (Y. dy) be metric spaces and take XxY with the product 
metric d((x\ . >’i), (xo-yi)) = \Jdx(x \, xT) 2 + dy(y\ , yi) 2 . IfX and Y admit bi-Lipschitz 
embeddings f: X -X M' v and g: Y —> M m with distortion L, then XxY admits a 
bi-Lipschitz embedding (f,g ): Xxf-> M. n+m with distortion at most \/2L. 

The proof of this result is trivial. The product space could also be equipped with 
different bi-Lipschitz equivalent metrics. In other cases, the space admits a conical 
splitting. We define a cone over a metric space. 

Definition 3-3 Let X be a compact metric space with diam(X) < 7r. Then we define 
the cone over X as the space C(X) = {(t,x) 6lxX)/ where (0,x) r\_/ (0,y) for 
any rj6X, equipped with the metric 


d([t,x], [s,y]) = \Jt 2 + s 2 — 2tscos(d(x,y)). 

The metric cones which arise in our work will always be quotients of M" by a group 
with a fixed point. Thus, we state the following lemma whose proof is immediate. 
Note that all the groups of the following lemma are forced to be finite. 

Lemma 3-4 Let T be a group acting properly discontinuously and by isometries 
on W 1 which fixes 0 6 K". Then the group T acts properly discontinuously and by 
isometries on S " _1 C R n , and M ,! /T is isometric to C(S"~ l /T). 
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Lemma 3-5 LetX be a compact metric space with diam(X) < it, and Y = C(X). IfX 
admits a bi-Lipschitz embedding to M” with distortion L, then Y admits a bi-Lipschitz 
embedding to M ,!+1 with distortion 20L. 

Proof: Let r be the radial function on Y, where points on Y are given by equivalence 
classes [(r, .*)] for r > 0,x E X. We will simplify notation by suppressing the 
brackets. Assume that /: X —> M” is bi-Lipschitz with distortion L and 0 E Im if). 
Define g(r,x) = ( Lr,rf(x )) on Y and show that it is the desired embedding. If (s,x) 
and (t,y) are points in Y and s < t, then 


|gO,x) -g(t,y)| < L\s ~ t\ +s\f{x) -f(y )I + \s- t\[f(y)\. 

Note that \f(y) \ < Lit (because diam(A) < -it). Further, 

d{(s,x),{t,y )) = \Jt 1 + s 2 — Its cos (d{x, y)) > 2sd(x,y)/n. 
Using s\f(x) -./'(.v)| < Lsd{x,y) we get 


|gO,x) -gUw)| < (L7r + L + 2L/7r)d((s,x),(t,y)) < 10 Ld((s,x),(t,y)). 

Next, we derive the necessary lower bound from Equation 1-2. Take any two points 
(s,x) and (t,y) in Y with s < t. Either |s — t\ > ^jd((s,x), ( t,y )) or not. In the first 
case 


|gO,x) - g(t,y)\ >L\s~t | > — d((s,x),(t,y)). 


In the latter case, \s — t\ < ^jd((s,x), ( t,y )), and simple estimates give 


k(^,x)-g(t,y)| > \g(t,x)~ g(t,y)\-\s-t\\f(x)\ 

1 7T 1 

> — d((t,x),(t,y)) - —d((s,x),(t,y)) > —d((s,x),(t,y)). 

These estimates complete the proof. 


□ 
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Remark: Similar constructions would also apply for a spherical suspension of a metric 
space (see [8]) but we do not need that result. 

When a simple splitting structure doesn’t exist at a given scale, it may exist at a 
smaller scale. To enable us to accommodate for this we need the following “doubling 
argument”. To state it, we need to define doubling metric spaces. We emphasize that 
a metric space must be doubling in order to admit a bi-Lipschitz embedding into M' v . 

Definition 3-6 A doubling metric space with doubling constant D is a metric space 
X such that for any ball B x (r) C X there exist points pi,... ,po such that 


D 



The following Lemma could be proven by repeatedly applying Lemma 2-1, but we 
give a different and slightly more direct argument. 

Lemma 3-7 (Doubling Lemma) Assume 0 < r < R. 0 < N. I are given and that X 
is a doubling metric space with doubling constant D. Fix a point p E X. If for every 
point q E B p (R) there is a 1 -bi-Lipschitz embedding f q : B q (r) —t M' v , then there is a 
L-bi-Lipschitz embedding G: B p (R ) —» M' w for some M > 0. Further, we can bound 
the distortion of the bi-Lipschitz embedding G by L < L(N. I, D. R/r) and the target 
dimension by M < M(N , /, D, R/r). 

Proof: Construct a r/8-net Q = {qt} in B p (R) and let : B q ,(r) —y M iV be the bi- 
Lipschitz mappings assumed. The size of the net is \Q\ = H < £) lo g 2 ( R A)+ 4 . Translate 
the mappings so that fi(q() = 0, and scale so that the Lipschitz-constant is 1. This 
will ensure that for any a,b E B qj (r) we have [/](«) —/]■(/?) | > 1 /l 2 d(a. b). Further, let 
F: x —> (d(x, qi))i E U. H be a distance embedding from the net. Group the q\ into K 
groups Jk such that if q t . qj E Jr then dixp, q t ) > 4 r. The number of points in the net Q 
within distance at most 4r from any q t is at most D 4 . Thus, a standard graph coloring 
argument such as in [27] will furnish the partition Jr with K sets with K < D 4 . 

For each Jr, construct a map gr : U, /;& / ; B qj (r) -X M iV by setting it equal to/]- on B qj (r). 
Because the distance between the balls is at least 2 r, the Lipschitz constant will not 
increase. To see this take arbitrary a E B qj (r) and b E B qj (r), where i // and q-,. qj E 
Jr- Then d(a,b) > 2r and \f(a)-f(b)\ < [f(a) -f(qi)\ + \f(b) -fiqj)\ <2r< d(a,b). 
Extend gr using Lemma 3-1 to give a v^-Lipschitz map from the entire ball B p (R), 
and denote it by the same name. For the embedding combine these all into one vector 
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G = (g i,. • -,gK,F). 

Clearly this is 2 \/ND 4 + 2D log 2 (R/,,4+4 -Lipschitz. Also, it is a map G : 7?) — > M m 

with M = KN + H. For the lower Lipschitz bound in (1-2) take arbitrary a.b E 
B P {R). First assume d(a,b) < r/2. Then, there is a qi such that d(a. qp < r/8 and 
d{b,qi) < r. Both belong to the same ball B q ,(r) and for the k such that q, G J/ ( we 
have \G(a) — G(b)\ > \gk(a) — gk(b)\ = \fi(a) — ft(b)\ > \/l 2 d(a,b). Next assume 
d(a,b ) > r/2. Then, there is a qi & Q such that d(a,qj ) < r/8 < d(a,b)/4 and thus 
d{b,qj ) > d{a,b) — d(a,b)/ 4 > 3/4 d(a,b). Thus, \d(a, qi) — d{b, qi)\ > d(a,b)/2 and 
we get \G(a) - G(b)\ > \F(a ) - F(b)\ > d{a,b)/2. 

□ 


Definition 3-8 Let X, Y be metric spaces and 5 > 0. A mapping/: X —> Y is called 
a (s-)quasi-isometry if for all x,y E X 

d x (x,y ) -s< d Y (f(x),f(y)) < d x (x,y ) + 5, 

and Y C NJf(X)). 

Remark: It is easy to see that a s -quasi-isometry will be a 2-bi-Lipschitz map when 
restricted onto a 2.v-nct. 

Using quasi-isometries, one can define a distance between compact metric spaces and 
an associated notion of convergence. For more detailed discussion on convergence of 
metric and metric measure spaces, we refer the reader to [56], See also the excellent 
references [7, 24], 

Definition 3-9 Let X , Y be compact metric spaces. We denote by d<;[/(X. Y) the 
infimum of numbers s > 0 such that there are maps /: X —> Y and g: Y -» X which 
are 5-quasi-isometries. Further, we say that a sequence of compact metric spaces X, 
Gromov-Hausdorff converges to another metric space X if 

lim d( jH (X,. X) = 0. 

i—yoo 

Lemma 3-10 (Gromov-Hausdorff-lemma) Let X be a doubling metric space with 
doubling constant D andlet e, e' m, N > 0 be constants. Assume that Y isametric 
space admitting a bi-Lipschitz map li : Y —> M m with distortion l and that dontX. Y) < 
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e'. If for every p G X there is a 1’ -bi-Lipschitz embedding f p : B p (e) — > M ,v , then there 
is a L-bi-Lipschitz map G: X —> with distortion L < L(D. /, Fm. e'/e, N) and 

target dimension K < K(D, l, l',m, e'/e, AO- 

Proof: Fix M = e'/e. Let g: X —y Y be a Gromov-Hausdorff approximation. By 
Lemma 3-7 we can first construct for every p E X an embedding f ' p : B p { 100 l^/me') —> 
M. n ' . By a scaling and dilation, we can assume that f p are 1-Lipschitz and /^(0) = 0. 
The distortion and the dimension N 1 will depend on l, D. N, m and M. Grouping f p 
similarly to the proof in Lemma 3-7, we can define corresponding maps gk: X —> M' v 
for k = I ... 77' for some H' depending on the parameters of the problem. Then, we 
can construct a map F: X —> M K ' with F = (g i,.... gn) with K' = H'N. Moreover, 
this construction guarantees that for every x,y G X with d(x,y ) < 10 le'y/m we have a 
p E X and an index i such that x. y G B p (l00l^/me') for some p and gi\ Bp pmQme') = fp- 
This can be used to give the lower bi-Lipschitz bound for Equation 1-2 for any pair 
x,y G X such that d{x,y ) < 10 

Next, take a 5-net Ns for 6 = 4e'. The map h o : Ns —*■ is a 2/-bi-Lipschitz 
map because g is 2 -bi-Lipschitz on a 4e:' -net. Extend this to a map H : X —>■ M m 
which is 2/-bi-Lipschitz on Ns and 2/y / m-Lipschitz on X. The map FI is used to give 
a lower Lipschitz bound for pairs x,y €X with d(x.y) > 10 l\/me'. The proof can now 
be completed by similar estimates as in Lemma 3-7 and defining G(x ) = ( H(x ). Fix)). 
This gives a map G: X —> 


□ 


The main source of Gromov-Hausdorff approximants will be via quotients so we state 
the following Lemma. 

Lemma 3-11 Assume (X. dx). (Y. dy) are metric spaces and 5 > 0. If n: X —> Y 
is a quotient map and if we define dyiu. b) = dx(TT~ l (a), tG l (b)) for all a,b G Y and 
diamfvr -1 (a)) < 5 for all a € X, then dcH(X , Y) < 26. 

3.2 Group actions and quotients 

Assume that X is a proper metric space, i.e. that B p (r) is precompact for every p G X 
and r > 0. Further, assume that T is a discrete Lie group acting on X by isometries. 
For any group, its identity element is denoted by either e or 0, depending on if it is 
abelian. For any p G X, its isotropy group is denoted by T), = {7 G L1 77 ; = /;}. We 
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say that the action is properly discontinuous if for every p E X there exists a r > 0, 
such that {7 E T\'y(B p (r)) n B p (r) / 0} = V p and Y p is a finite group. We will study 
quotient spaces, which will be denoted by X/Y, where the action of Y is properly 
discontinuous. These spaces are also in some cases referred to as orbit spaces. 

For a £ X we will denote its orbit or equivalence class in X/Y by [a]. Since the action 
is by isometries, we can define a quotient metric by 

d{[a],[bf) = inf d(ya, £ b). 

7 , 7 'er 

This distance makes X/Y a metric space. For more terminology see [49, Chapter 5]. 
The global group action may be complicated, but the local action can often be greatly 
simplified. The following lemma is used to make this precise. First recall, that for any 
set of elements S C G the smallest subgroup containing them is denoted by (S) . We 
say that S generates (S). For a group G, we say that 71 ,..., j n are generators of the 
group, if G = ( 71 ,..., 7 „). 

Lemma 3-12 Let X be a metric space and Y a discrete Lie group of isometries 
acting properly discontinuously on X. Take a point p EX. Let Yp(r) = (g E 
Y\d(gp,p) < 8 r) be the subgroup generated by elements such that d(p,gp) < 8 r. 
Then B\ P \(r) C Y = X/Y is isometric to B[ p y(r ) C X/Y p (r) with the quotient metric. 

Proof: We will denote the cosets, functions and points in Y' = X/Y p {r) using primes 
and corresponding objects in Y without primes. For example, elements of X/Y p {r) 
can be represented by a r p (r)-cosets \x\', for x E X, and elements of Y = X/Y 
will be represented as [x \. The action is still properly discontinuous and the distance 
function on the orbit space is given by d'{\x\', [ v] 7 ) = inf 7j y e p (/-) d(yx, y'y). Since 
Tp{r) c T, we have a continuous map F : ( Y',d') —> ( Y,d ) which sends a Y p (r)- 
coset to the Y -coset that contains it, i.e. [x]' -> [x]. We will next show that F 
maps B [pV (r) = {/ E Y'\d'(\p\',y') < r} isometrically onto from which the 

conclusion follows. 

Let [a]', \b]' E fi[p]'( r ) C X/Y p (r) and as before F([a]') = [a], F([b]') = \b\. Clearly 
dm 1 , w') > d([fl],[fe]), as the T-cosets are super-sets of r p (r)-cosets. We can 
choose the representatives of the cosets a,b such that a.b E B p {r) C X. By triangle 
inequality d([n], \b\) < 2r, and for any small e > 0 there is a 7 , £ T such that 
d(a,y e b) < c?([a], [£>]) + e < 2 r. But then 7 e b E B p (3r) C X and d(y e b,b) < 4 r. 
Therefore, d(y e p,p) < d(y f p, -yb) + dLyb. b) + d(b,p) < r + r + 4r < 6 r. Thus, 
7 e E Yp(r) and therefore d(\a\’. [b]') < d{a, 7 e b) < d(\a\. \b\) + e. The result follows 
since e is arbitrary. 
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Finally, the map is onto, because if d([p], \a\) < r, then we can choose the repre¬ 
sentatives such that dip, a) < r. In particular [ a]' E B\ p y(r), and F(\a\') = [a\ by 
definition. 


□ 


Motivated by the previous Lemma, we define a notion of a local group. 

Definition 3-13 Let T be a discrete Lie group acting properly discontinuously on X. 
We denote by r p (r) = (g E V\d(gp.p) < Sr), and call it the local group at scale r 
(and location p). 

In collapsing theory it is often useful to find invariant points and submanifolds. How¬ 
ever, often it is easier to first construct almost invariant points/submanifolds, and then 
to apply averaging to such a construction to give an invariant one. For this reason, we 
will recall Grove’s and Karcher’s center of mass technique. See [25, 32] for a more 
detailed discussion and proofs. 

Lemma 3-14 (Center of mass Lemma) Let M be a complete Riemannian man¬ 
ifold with a two-sided sectional curvature bound \K\ < k and p E M a point. 
Further, let p be a probability measure supported on a ball B p (r) of radius r < 
min 1 2 ^, inj(M,p)/2|. There exists a unique point C p , E B p (r) which minimizes 


the functional 



The minimizer C p is called the center of mass. The center of mass is invariant under 
isometric transformations of the measure. Iff: M —>• M is an isometry, and f*(p) is 
the push-forward measure of p, then 


f(C p ) = C Mp) . 


As a corollary, one obtains the existence of fixed points for groups with small orbits. 
If G is any group acting on a manifold M, a point p E M is called a fixed point of a 
group action if gp = g for all g E G. A more traditional form of this lemma appears 
in [49, Lemma 5.9]. 
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Corollary 3-15 (Fixed point Lemma) Let M satisfy the same assumptions as in 
Lemma 3-14. Let a compact Lie group G act by isometries on M. If 



then there exists a fixed point q of the G-action such that d(q,p) < diam(G p ). 

In fact, one can use the Haar measure ft on G. and consider the push-forward measure 
/*(//) by the map/: G —r M which is given by/(g) = gp. The center of mass Cgqp 
will be invariant under the group action by G. 

We will repeatedly use an argument that allows us to derive metric conclusions from a 
stratification of a finite index subgroup. The idea of the statement is that a semidirect 
product with the stratified normal subgroup will itself admit a stratification. Such 
stratifications arise from Lemma 3-27 below. Assume T is a group. Then we call 
| • |: T->Ma subadditive norm if the following hold. 

• For all g G T, |g| > 0 and \e\ = 0. 

• \ob\ < \a\ + \b\. 

• |a| = |a _1 | 

For groups acting on spaces, one can choose a natural class of subadditive norms. 

Definition 3-16 Let T act on a metric space X, and let p G X be fixed. We define the 
subadditive norm at p for g G I' as 


|g| P = d(gp,p). 


If g G Isom(A) is an isometry, we denote \g\ p = d(gp.p). Further, if F acts on a Lie 
group N , then we will often choose p = e and denote I'y| = |-y| e . 

Lemma 3-17 (Local Group Argument) Fix an arbitrary scale parameter l > 0. Let 
r be a group with a subadditive norm | • |, and assume it admits a short exact sequence 


A —>• T 0. 


0 


where H is a finite group of size \H\ < oo. Assume Ao < A is a normal subgroup 
in T generated by all g G A of length |g| < /, and further assume that every element 
g G A \ Ao has length |g| > 10\H\1. Then, the subgroup To < F generated by all 
g G T with |g| < / admits a short exact sequence 
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0 y Ao y To y Ho —> 0 , 

where Ho < H. Further, any element g G I'o is can be expressed as 

W + l 

g = n g,A ’ 

i= 1 

where |g,-| < I and A S Ao. 

Proof: Define the group by generation: To = (g G r||g| < /). Define S' to be the 
collection of left-cosets of A in T that contain a representative s <E F with .v < I. 
Define S to consist of a representative s for each left coset in S' with .v < l. Clearly 
|5| = |S'| < \H\. Also, the cosets in S' coincide with Ao-cosets, because if s = A s' 
for some A £ A and |s|, |s'| < I, then |A| < |s| + |^| < 21, and thus A G Ao- 

Construct W using all the “words” w of length at most \H\ + I formed by multiplying 
elements s and .V 1 for s G S, including the empty word which represents the identity 
element of F. None of these words represent elements of A \ Ao since for any vv G IF 
we have |w| < (\H\ + 1)/. Denote by W' = {[w]a 0 |w G W} the left-cosets of Ao 
represented by elements in W. Also, let T = (J Aew'^ ^ - We will show that 

T = Fq. In other words, we show that W exhausts the left-cosets of Ao in To, and that 
these cosets have a product given by the product of their representatives. To do so, it is 
sufficient to show that any product of two elements in W is equivalent modulo Ao to 
an element in W. This shows that T is closed under products. Since also F < To as it 
is generated by S U Ao, we have To = T. 

Take any word w' with length longer than \H\ +1. Consider the subwords w\,..., vvj // 
formed by the first 1,..., \H\ + 1 letters of w', respectively. Because there arc only 
\H\ cosets, two of them will be in the same A-coset in T . Thus, assume w; and Wj with 
i < j belong to the same coset. Let w' = wjVj, where vy is the product of the remaining 
letters. We have wpvj ] G A. But also \wpv^ ] < (2\H\ + 1)/ so w{wj x G Ao- 
Thus, we have for the Ao-cosets [w ( ]a 0 = I Wj IA 0 ' an< i thus [w']a 0 = [ Wj | a 0 I Vj I a 0 = 
|vv,|a 0 IlIao = |vv/V/|a 0 ■ The word WjVj is shorter than vv'. This process can be 
continued as long as vv' is longer than \H\ + 1. Thus, any word longer than \H\ + 1 is 
equivalent modulo elements in Ao to an element in W. In particular, the cosets formed 
by products of cosets corresponding to elements in W can be represented by elements 
contained in W. This allows one to define a group structure for the cosets represented 
by W, and therefore a subgroup H {) < H. It is immediate, that Ho contains all the 
cosets generated by elements in S. 
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By the previous argument, To is a finite extension of Ao of index at most \Ho\. Also, Ao 
is normal in To since it is normal in I’. The final statement about representing elements 
of g as products follows from the above, since g belongs to a coset represented by an 
element in W. 


□ 


3.3 Nilpotent Lie groups, lattices and collapsing theory 

Nilpotent geometries occur as model spaces for collapsing phenomena. Thus, we 
start by an estimate relating to the curvature of a general simply connected nilpotent 
Lie group N equipped with a left-invariant metric g. For definitions of nilpotent Lie 
groups as well as the computations involved here, see [14]. Associate to the Lie group 
N its nilpotent Lie algebra n. We construct a triangular basis for n as follows. Let 
no = n, ni = [n, n],..., tifc+i = [n, n&]. For k large enough = {0}. Let X,- be an 
orthonormal basis, such that there are integers kj and X, G n/ for i > kj and X\ A n ; - 
for i < kj. Let c| be the Maurier-Cartan structural constants with respect to this basis, 
i.e. 


[Xi,Xj] =Y J c\j X k- 


k 


By construction of the basis, c|- / 0 only if k > j. Computing the sectional curvatures 
K(Xj. Kj) using [42] we get for j > i: 



As such, bounding the curvature is, up to a factor, the same as bounding the structural 
constants. Most of the time we will scale spaces so that sectional curvature satisfies 
\K\ < 2. Therefore, we will assume throughout this chapter that IlMHs < ^(n), 
where C'(n) depends only on the dimension n. For comparison and later use we will 
mention the following theorem. 

Theorem 3-18 (Bieberbach, [9, 49]) There exists a dimension dependent constant 
c(n ) such that the following holds. If M is a complete (not necessarily compact) 
connected hat Riemannian orbifold of dimension n, there exists a discrete group of 
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isometries T acting on W l such that M = M"/r. Also, there exists an affine k- 
dimensional subspace O C M" which is invariant under F, and on which the action of 
T is properly discontinuous and co-compact. Further, there exists a subgroup A < F 
with index [T : A] < c(n) which acts on O by translations. Moreover, M is isometric 
to a locally flat Riemannian n — k-dimensional vector bundle over O (see Definition 
3-30 below). 

Collapsing theory involves working with certain classes of spaces, which we define 
here. All notions in this chapter are defined for orbifolds. The versions for manifolds 
are obtained by a slight variation of terminology. 

Definition 3-19 A compact Riemannian orbifold S is called e—almost flat if \K\ < 1 
and diamfS') < e. 

Throughout this chapter e will be small enough, i.e we will only consider e(n)' -almost 
flat n -dimensional manifolds for small enough e(n)'. The choice is dictated by Theorem 
3-20. For such manifolds a detailed structure theory was developed by Gromov and 
Ruh ([23, 52, 10, 9]). Later, Ding observed [15] that with minor modifications the 
proof as presented in [52, 10] generalizes to orbifolds 4 . We state this structure theory 
here. 

For definitions of orbifolds and some of the other terminology, we refer to the appendix 
and [58, 49, 34]. For any Lie group G we denote by Aff(G) the Lie group of affine 
transformations of G, which preserve the flat left-invariant connection V can . The 
left-invariant connection V can is defined as the flat connection making left-invariant 
fields parallel. By Aut(G), we denote the Lie group of its automorphisms. Throughout 
N will denote a simply connected nilpotent Lie group. 

Theorem 3-20 ([15, 52, 10] Gromov-Ruh Almost Flat Theorem 5 ) For every n there 
are constants e'(n),c(n) such that for any e'(n) -almost flat orbifold S with metric g 
there exists a simply connected nilpotent Lie group N, a left-invariant metric gN on 
N, and a subgroup V < Aff(N) with the following properties. 

• T acts on ( N, gw) isometrically, co-compactly and properly discontinuously. In 
particular N/T is a Riemannian orbifold. 

4 The metric closeness part is not explicit in [15], but a direct consequence of applying [52], 

5 We also recommend consulting the preprint version of the paper by Ding which contains a 
more complete proof [16], 



28 


Sylvester Eriksson-Bique 


• We have the bound \K\ < 2 for the sectional curvature of A, and ||[-, • ]|lgjv — 
C'(n) for the norm of the bracket. 6 

• There is an orbifold diffeomorphism f: S —> N/T, such that \ \f*g — < 

' . (The bound here could be replaced by any 6 < 1, but we fix a choice to reduce 
the number of parameters in the theorem.) 

• There exists a normal subgroup A < I', such that [T : A] < c(n) and A acts on 
A by left-translations. In other words, by slight abuse of notation, A < A. 

We remark that we consistently use N/T to indicate a quotient under a group action 
even though here I' is acting on A on the left and the translational subgroup A acts on 
A by left multiplication. Again 11 • | | g denotes the operator norm of the various tensors. 
In the work of [15] and [52] no explicit bounds are derived for the Lie bracket and 
curvature, but these can be obtained by using the tools from [51] and curvature bounds 
at the beginning of this section. 

In the course of the proof of the main theorem, we will need certain special classes of 
orbifolds that we will call quasiflat. These will be certain quotients of a nilpotent Lie 
group A by a group Y < Aff(A). Each element 7 E Aff(A) can be represented by 
7 = (a, A), where a£iV and A E Aut(A). The action of (a, A) on A is given by 


(i a,A)m = a Am 

where m E A. The component A is called the holonomy of 7 . If A is reduced to 
identity, the operator can be expressed as (a , I ), and is called translational. Translational 
elements 7 G T can be canonically identified by an element in A, and we will frequently 
abuse notation and say 7 G A. There is a holonomy homomorphism 

h: T->Aff(A) 

given by h( 7 ) = A. 

The Lie group A will always be equipped with a left-invariant metric g. As in the 
previous section, if p G A is given and g G Isom(A), then we denote 

\g\ P = d(gp,p). 

Definition 3-21 A Riemannian orbifold S is called a (e-)quasiflat orbifold if S is 
isometric to a quotient N/T of a simply connected nilpotent Lie group (A, g) equipped 
with a left-invariant metric g by a discrete co-compact group of isometries T satisfying 
the following. 

6 For the precise sectional curvature bound, it is necessary to also use a remark in [51]. 
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• For the left-invariant metric g the sectional curvature is bounded by \K\ < 2 
and ||[-, -]||g < C\n). 

• The group T acts on the space N isometrically, properly discontinuously and 
co-compactly. 

• The quotient space N/Y is a Riemannian orbifold with diam(S) = diamffV/T) < 
e. The space N is referred to as the (orbifold) universal cover and T is called 
the orbifold fundamental group. 

We also define a flat orbifold as follows. Another definition, used in Theorem 3-18, 
requires that the space be complete and that the sectional curvatures vanish. This is, 
however, equivalent by the same theorem to the following. 

Definition 3-22 If T is a group acting co-compactly, properly discontinuously and 
isometrically on M”, then we call S = R"/F a flat orbifold. 

The manifold versions of the previous definitions only differ by assuming that the 
actions are free. Recall, that a group action of T on a manifold M is free if the isotropy 
group is trivial for any p £ M, i.e. Y p = {<?}, where e is the identity element of T. 

By Theorem 3-20 any e{n)' -almost flat manifold is bi-Lipschitz to an e(n) w -quasiflat 
manifold with a slightly different e(n)". Also, by Theorem 3-18 every compact flat 
manifold is also a flat orbifold in the previous sense. In the following, we will choose 
e{n) so small, that any e:(«)-quasiHat manifold is e{n)' -almost flat, and so that (3-28) 
holds. Further, we will assume, by possibly making e(n) smaller, that fin) < e(m) for 
n > m. 

We first prove a result concerning the algebraic structure of F. This can be thought of 
as a generalization of Bieberbach theorem (see [9]). 

Lemma 3-23 Let c(n) be the constant in Gromov-Ruh Almost Flat theorem 3-20. 
Let S = N/T be a e(n) -quasiflat n -dimensional orbifold, then Y has a finite index 
subgroup A with [F : A| < c{n), and A = N FI T, i.e. A acts on N by translations. 

Proof: Consider the left invariant metric g of N. Since a e(/ 2 )-quasi flat space is also 
e(«y -almost flat, by Theorem 3-20 we can construct a new group F', and a nilpotent 
Lie group N' such that S is orbifold-diffeomorphic to N'/V'. The proof also gives that 
T' acts by affine transformations on N' and has a finite index normal subgroup A' < 1 T', 
with [T' : A'] < c{n) , and A' acts on N' by translations. 
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Both A 7 and A constitute orbifold universal covers in the sense of [58, Chapter 13]. 
Thus, there is a diffeomorphism/: A 7 —> A conjugating the action of T' to that of T. 
Denote the induced homomorphism by /* : T 7 —> T. 

By [4, Theorem 2] there is a finite index A < T, such that A acts by translations 
on A 7 . In particular - , A is a co-compact subgroup of A. We still need to show that 
it is possible to choose A with a universal bound on the index c{n), since [4] does 
not bound the index. We wish to translate the index bound for A 7 to one for A. 
Applying [4, Proposition 2] to the nilpotent group f~ l (A 7 ) we get/* -1 (A 7 ) < A. Thus, 
[T : A] < c(ri). 


□ 


In the previous section we defined generators for groups. For lattices in nilpotent Lie 
groups there are special classes of generators that we introduce here. 

Definition 3-24 Let A be a simply connected nilpotent Lie group. A co-compact 
discrete subgroup A < A is called a lattice. 

Definition 3-25 Let A be a n -dimensional simply connected nilpotent Lie group and 
A < A a lattice. Then a set { 71 ,..., 7 ,,} C A is called a triangular basis for A if the 
following properties hold. 

• 71 ,... , 7 „ generate A. 

• 7 / = e ' X ' > a nd A, form a vector space basis for the Lie algebra n = M" of A. 

• For i < j we have [77 7 )■] G { 71 ,.. ■ , 7 ,- 1 ). 

• For i < j [A/. X,\ e span(A],... ,A/_i). 


Here, e x is the Lie group exponential map. In the case of A = W the previous 
definition reduces to the standard definition of a triangular basis for a Lattice. An 
immediate consequence of the previous definition is that the group A can be given 
co-ordinates by {t\ ,... t n ) —> e tlXl ■ ■ ■ e tnXn . This will be used in the appendix. 

Lemma 3-26 Let S = A/F be an e(n) -quasiflat manifold, and A = FTi A. For any 
p G A we can generate V and A by elements 7 with \y\ p < 1 6c(n)e(n). 

Proof: Consider the action of A = T n A. Then A/A is a Riemannian manifold. 
Further by Lemma 3-23, the index of A in T is at most c(n), so there is a / 77 -fold 
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orbifold covering map n: N/A —> N/T with m < c(n). Since diam(/V/r) < e(n) and 
since N is connected, we have diamffV/A) < 2 c(n)e(n). 

Let T 7 = (g £ r||g|p < 16 e(n)c(n)), and A ' = (g € A||g| p < 16 c(n)e(nj). By Lemma 
3-12 the space N/V is isometric to N/T, and thus T = T'. Similarly, we can show 
A = A'. This completes the proof. 


□ 


The main conclusion of the following statement is the existence of a basis 71 ,..., y n 
with several technical properties. The latter part of the statement concludes the exis¬ 
tence of associated subgroups A k ,L k and scalars 4 with certain geometric properties. 
These parameters 4 are the “collapsing scales”, and part of the conclusion is that they 
are independent of the chosen base point in a specific sense. 

Lemma 3-27 (Stratification lemma) Fix arbitrary integers n > 1 and 1 > 4, and 
denote L = 21". For every e(n)-quasiflat orbifold S = N/T there exists following 
objects with certain desired properties described below. 

(1) A triangular basis 71 ..... 7 „ for A. 

(2) A natural number s (“the number of collapsing scales”). 

(3) For every k = 1,..., 5 , subsets 4, Jr C {1. 

(4) Subgroups A k = ( 7 ^ 7 ; € J k ) C N corresponding to J k , for k = I......v. 

(5) Connected normal subgroups L k < 1 N corresponding to A k for k = 1,..., s. 

( 6 ) Scalars 4 = 21 77 1> 0, where 4 = max 4 (“collapsing scales”) for each 
k = 1,... , 5 . 

The basis 7 and the groups 4 C {1 for k = 1,..., s satisfy the following. 

• Hie < \lj\e for i <j. 

• For all k and 7 ,-, 7 y £ I k : \yi\ e < L\yj\ e . 

• For all 7 ,■ £ 4 and 7 )■ £ 4 and 5 < t: /1 7 * | ^ < | - 77 1 e - 

We can set J k = U* =I 4-. The subgroups A k are normal in T, and A k < L k is a co¬ 
compact lattice in L k . Further, the subgroups L k are invariant with respect to the action 
of the image of the holonomy h : T —> Aut(N). 

Finally, the scalars 4 satisfy for every p £ N and every k = 1,..., s that 

A k = (A £ A||A| P < 4) 
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and that 

|A| P > Z • 4/4 

for every A E A\ A*. Aiso, for any non-trivial A E A we have |A| P > 1\/{2L). 


Remark: The properties of 4 are needed to be able to apply Lemma 3-17. 

Proof: The basis is constructed similarly to [10]. Let 71 minimize | • \ e = \ ■ | in A. Set 
Go = {e} to be the trivial group. Define the subgroup G 1 generated by 71 . Proceed 
to choose 72 E A \ Gi as the shortest with respect to | • \ e . Define Gi = ( 71 , 72 )- 
We proceed inductively to define 71 ,..., 7,, . The element 7 ; is the shortest element 
with respect to | • \ e in A \ G,_i and Gi = ( 71 ,... , 7 ,). A priori, this process could 
last more than n steps, but by an argument below the number of 7 ; agrees with the 
dimension n. Thus, we abuse notation slightly by using the same index. 

Take any a,b E N such that \a\ e , \b\ e < 16 c{n)e{n). We have 

(3-28) \\a, b\\ e < \6C'(n)c{n)e{n)mm{\a\ e , \b\ e }. 

This estimate follows either from curvature estimates such as in [10], or directly from 
the bounds on the structural constants on N. Choose e{n) < 10 2 C (n)C'tn) ’ so l ^ at 
\[a,b]\ e < min{|a| e , \b\ e }. 

Because of Lemma 3-26 we can choose generators oq for the translational subgroup 
A < T such that \ai\ e < 16 c{n)e{n). Moreover, by construction we get then that I 7 /1 < 
16 c(n)e(n). By estimate (3-28), we have |[a;, 7 ;]| e < \yi\ e , and thus [a;, 7 ;] E G,_i 
by construction. Since a,- generate A, we get for any A E A that [A, 7 /] E G,_ 1 . In 
particular, for / < j we have [ 7 /, 7,] E G,_ 1 . 

We define a map /: (a 1 ,..., a n ) —t 7" 1 ... 7 "". By induction, and the product re¬ 
lation below, we can show that the map is injective. Using the commutator rela¬ 
tions from above and reordering terms, we can show that / is bijective onto A. Let 
a = (ci \,.... a„).b = (b\,.... b n ). We can define polynomials pj by the defining 
relation 

rv a l ry a n v 1 J) n _ a[ +t>i +pi (a,b) a n +b n +p„{a,b) 

7i ■ ■ ■ In x 7l ■ ■ ■ In — 7l ■ ■ • In 

The polynomials are defined by appropriately applying commutator relations. Also, 
Pi depends only on cij, bj for j < i. This defines a product on Z", which can be 
extended to M" by the previous relation. This defines a nilpotent Lie group N' with 
a co-compact lattice Z”. The lattice has a standard basis <7 = /" l ( 7 /) E Z", and 
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ej = e Xi , where X\ = (0,..., 1,..., 0) E TqW 1 with the 1 in the i’th position. By a 
Theorem of Malcev (see [40] and [12]) we can extend the homomorphism/: Z" —> A 
to a bijective homomoiphism /: N' —> N. Since the map is bijective and since X- 
form a basis at T e N, then df(X-) = X l will form a basis for T e N. Further 7 ; = e x ‘, 
and [ Xj, Xj ] = dj'(\X' r Xj ]) it is direct to verify that [ ~Xj. Xj ] E span(Ai,... ,A,-_i) for 
j > i. In particular the basis is triangular. Moreover, the number of basis elements has 
to agree the dimension of the space. 

Next, we define the sets /. Define 4 = 1. Let 4 be the smallest index such that 
| 7 i 1 + i| > /| 77 , |, or if there is none i\ = n. Continue inductively defining 4 to be the 
smallest index bigger than 4-1 such that I 74 + 1 I > l\ 74 1. or if there is no such index 
4 = n and we stop. Define s such that 4 = n, and 4 = { 7 /14—l < i < 4}- The 
properties in the statement are easy to verify. The k most collapsed directions arc 
collected into /. = U^=i As and we define A* = ( 7 ,] 7 / E Jk) ■ Define also Ao = {e} 

By choosing e(n) < l(flc{n ] c , ( „ )L and applying (3-28), we can prove that, if 7 / E I s , 7 y E 
I t and .s' < 4 then 1 7 /, 77 ! E A s _ 1 . We remark that by virtue of the construction, if 
7 i E Ajt, and 7 E A such that I 7 I < /1 7 /1, then also 7 E Aj. 

Since 7 ,- form a basis, we can show that A k is normal in A. Next, we want to 
show that it is also normal in T. Take an element a E F with non-trivial holonomy, 
and a 7 ; E Ak from the basis. Further, represent a = (4 A), where A E Aut(A) 
is in the holonomy and t E N. By left-multiplying with an element in A, we can 
assume \t\ e = \a\ e < I6c(n)e(n). This follows from the diameter bound for A/A 
in Lemma 3-26. Then by normality of A, ajia~ l = t(Az'i)t 1 E A. Since A 
is an isometry, |A 7 ;| = [ 7 /. This combined with the commutator estimate (3-28) 
gives 4 ( 4 A 7 ;)?~ 1 , A 7 ;) < pj| 7 /|, and thus \t(A'ji)t~ l \ < (1 + -p))| 7 /|- By the iterative 
definition of A k, we must have t(A-fi)t~ l E A*. Note that we are assuming 1 > 2. 

The connected Lie subgroups Lk can be generated by A].... ,X, k , and normality in A 
follows since the basis is triangular. It is also easy to see that Lk is normal in A. Further, 
co-compactness of A k follows by considering the map ( 4 ,..., ti + k) —> e t,X] ■ ■ ■ e t; > Xk . 
By the argument in the previous paragraph, for any element a = (t,A) E T with 
\a\ e < 1 6e(n)c(n) and 7 E A k, we have tA^t~ { E A k E Lk. Since Lk is normal in A 
we have A 7 E Lk. From this, we can conclude that ALk = Lk, i.e. that Lk are invariant 
under the holonomy action of F. 

Finally, define lk = 21 7 , 7 1. Fix p E A. We will show that At = (A E A\d(\p,p) < lk) 
and |A| P = d(\p,p) > Z/44 for every A E A \ A*. First of all, we can assume that 
d{p, e) < 1 6c(n)e(n). This follows again from the diameter bound for A/A in Lemma 
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3-26. By assumption for any 7 £ A/ ( we have | 7 ,-| e < 1 7 /^| e < |4- Thus by the 
commutator estimate (3-28), 

d(liP,P) = d(P~ l AiP,e) < d{p~ l ^ip, 7 ,-) + rf( 7 ;,e) < ^1 + ^ |7/Je < 4- 

Thus, 7 ,- £ (A 6 A|r/(A/;. p) < 4), and further by varying 7 ; and generation we get 
A* < (A £ A|d(Ap,p) < 4). Next if 7 0 A*, then | 7 | e = d{ y,e) > Z/24 by the 
construction of A*. Simple estimates give 


d(yp,p) = d(p l 'yp,e)>d('y,e)-d(p l -/p, 7) > (1 - ^)|7|e > f/ 4 4- 

In particular, for every element such that d(Xp,p) < 4 < Z/44 we must have A £ A*. 
Thus, A* = (A £ A|<i(Ap,/7) < 4) and for any 7 0 A* we have |A| P > //44 - The 
final conclusion, that d(Xp,p) > 4/(2L) for all A £ A, follows from |A| e > l\/L 
which follows from the construction of 7;. 


□ 


It follows from the previous lemma that the scales 4 and subgroups A/.. L/. are essen¬ 
tially independent of the chosen base point. Further, they correspond to “local groups” 
at scales 4 • 

Definition 3-29 Let S = N/V be an r(«) -quasiflat orbifold. If / = 400c(«) and 
L = 2/", then call a basis 71..... 7,, satisfying the previous lemma a short basis for 
A. The grouping 4,... ,4 is called canonical grouping and the number s is called 
the number of collapsing scales. If such a basis exists, we say that S has s collapsing 
scales. For k = 1,..., s, the sets 4 are called the k’ th most collapsed scales. 

Definition 3-30 Let 5 be a complete Riemannian orbifold and L = V(S) an orbivector 
bundle over S. Then L is called a (£-dimensional) locally flat (Riemannian) orbivector 
bundle if the orbivector bundle V(S) admits a bundle-metric and a metric connection 
such that it is locally flat (and such that the fibers have dimension k). In the case where 
V and S are complete Riemannian manifolds, we call V a locally flat Riemannian 
vector bundle over S. 
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A bundle metric is a metric on the fibers of S which is parallel with respect to the 
connection. For the notion of an orbivector bundle one may consult [34] and the 
appendix. The notions of a bundle metric and metric connection are naturally extended 
from vector bundles to orbivector bundles by considering local charts. Note that we 
permit the case when S = {pt} is a single point (i.e. a zero-dimensional orbifold), and 
L = R k /T , where P < Oik) is a finite group. 

Because the monodromy action is by isometries, and the bundle is locally trivial, there 
is a canonical Riemannian metric and distance function on L (and not just on the fibers). 
To understand the geometry of L we are reduced to understanding the geometry of S 
and that of the monodromy action. These metrics are somewhat easier to visualize in 
the case where S is a compact flat manifold, and V is a locally flat vector bundle over 
such a base. In this case L is given by a quotient of Euclidean space by an action of a 
free, discrete and isometric group action, which may fail to be co-compact. 

In our case, all the orbifolds L = V{S) will arise as group quotients. By assumption, 
S will be e{n) -quasiflat. Thus, S has an orbifold universal cover N, which is a simply 
connected nilpotent Lie group. Further, S is given by the quotient N/T, where T is 
the orbifold fundamental group, which acts discretely, co-compactly and by isometries 
on N. The orbivector bundle L has a pull-back vector bundle L' on N. Since N is 
simply connected, and L was assumed locally flat, we have a flat pull-back connection 
on L' making it trivial. In particular, we have, by choosing an orthonormal frame on 
some fiber, a natural trivialization L'=iVxK { , where k is the dimension of the fiber. 
The pull-back metric on L' is simply a product metric, and the distance is given by 
the product structure. From this perspective, the distance on L is given by a quotient 
metric on Z//T, where T acts on the R k factor via a monodromy action. Note, all 
these vector bundles are quotients and will be studied as such. However, they are not 
compact , because the action of T on the space N x R k is not co-compact. 

The monodromy action is given by a homomorphism T —» 0{n ), where T corresponds 
to the orbifold fundamental group. The rest of this section collects some necessary 
facts about these group representations. Note that in our case T is “virtually” nilpotent, 
and its action on M" will turn out to be “virtually” abelian. By “virtually” we mean 
that there is a finite index subgroup with the desired property, and that the index can 
be controlled in terms of the dimension n. 

Definition 3-31 Let H be an abelian subgroup of 0{n ). A decomposition W 1 = 0 V, 

’Monodromy may also be defined for orbifold. A similar discussion is used to prove that 
flat orbifolds are good in [ 49 ], 
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is called the canonical decomposition and the subspaces Vo,..., Vjt are called canonical 
invariant subspaces if they satisfy the following properties. 

• Each subspace has positive dimension, except possibly Vo. 

• For every h £ //, and every j we have hVj = Vy. 

• There is one Vy such that for all li £ H wc have hv = v for all v £ Vy (i.e. each 
h £ H acts trivially on this subspace). We will always denote this subset Vo 
possibly allowing Vo = {0} 

• On each other subspace Vy either one of the following holds. 

(1) For every h £ H and every v £ Vy either hv = v or hv = — v 

(2) Vy is even dimensional and we can associate isometrically complex co¬ 
ordinates (zi,... ,z n ), such that for any h £ H the action is given by 
h((z] ,... ,z n )) = ( e e j (h)t zi , • • •, e°i (h)l z n ) for some 6j(h) > 0. 

• The subspaces are maximal with respect to these properties and pairwise orthog¬ 
onal. 

If A £ 0{n) is an isometry, the canonical decomposition associated to it is the one 
associated to the cyclic subgroup generated by A. 

Every abelian isometric action has a unique canonical decomposition. For an individual 
matrix, this should be thought of as a decomposition corresponding to the factorization 
of its minimal polynomial. Using this terminology we prove a minor modification of 
the Jordan lemma. 

Lemma 3-32 (Modified Jordan Theorem) There is a constant c"(n) depending on 
the dimension with the following property. Let T be a group with a nilpotent normal 
subgroup A with index [T : A] < oo and li: Y O(n) a homomorphism. Then h(T) 
has a normal abelian subgroup of index at most c"(n). 

Proof: Let L = h(T) be the closure of the image of /? . The subgroup L is Lie subgroup 
of 0(n). It is either finite or has non-trivial identity component T. In the first case, we 
may proceed as in the standard Jordan Theorem [57], In the latter case, since T has a 
finite index nilpotent subgroup, T C 0(n ) must be a compact nilpotent group. This is 
only possible if it is abelian, i.e. a torus. The torus T corresponds to a decomposition 
of M" into canonical invariant subspaces Vy. Since T is a continuous group, except 
possibly for one Vo, every Vy for j = 1,..., s will be even-dimensional, and the action 
will correspond to a Hopf-action 9(zi ,... ,Zk) —> (e l9 Zi, ■ ■ ■ ,e ,e Zk)- On Vo the action 
is trivial. 
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Since T is normal in L, the decomposition to Vf s corresponds to a homomorphism 

s 

<£ = (^,...,&): L^l[0(Vj). 

7=1 

Also, the action of L on each subspace conjugates the Hopf-action on each V, to itself 
(which agrees with the action of T). The infinitesimal generator in o( Vj) corresponding 
to the Hopf-action is J which maps J(z\ ,... ,Zk) = (izt, ■ ■ • ,izk), if dim(V / ) = 2k. 
In particular for any g e 6(L) we have gJg 1 = / or g./g _1 = — / (because it 
preserves the action), which means that g either preserves the complex structure, or 
it composed with the conjugate map does so. In other words, g is either symplectic 
or a product of a symplectic matrix with a matrix B giving the conjugation on Vj. 
Thus, <pj(L) c U(Vj) U U(Vj), where U(Vj) is the symplectic group of isometries 
and is isomorphic to the unitary group of k by k matrices, and U{Vj) is obtained by 
composing such a matrix with B. 

Consider <j)(L)nYlj(SU(Vj)(JSU(Vj)) = K, where SU(V) and SU{N) are those matrices 
in U(Vj) with unit determinant (using the k by k complex co-coordinates), or their 
product with B. This group must be finite because every left coset of T contains a 
finite number of elements in Y\jSU(Vj). Here, we used that the group T acts on Vj 
via a Hopf-action Q(z\, ■ ■ ■ , z n ) —> (e' e z\, ■ ■ ■ ,e' e z n ), which has determinant e ' Aim( - v i) d , 
Also, g ldira (' / /) 0 = i only when 6 = 27m/dim(V / ). Since K is finite, conjugation by T 
will leave it fixed, and so any element of T commutes with any element in K. Further, 
4>(L) = KT by the previous discussion. 

By the standard Jordan theorem, the group K has a finite index abelian normal subgroup 
H < K of index at most d{n) < 0{{n + 1)!). Define the abelian group G = HT , which 
is generated by H and T. We have 

[(p(L) : G\ = [KT : HT] < [K : H]. 

Since we have an effective bound for the index [K : H] < d(n), we get a bound for 
[ (p(L) : G] < d{n). It is also easy to see that G is normal in (p{L). 


□ 


Remark: The optimal bound for the index in the classical Jordan theorem is (n + 1)!, 
which is valid for n >11 [13]. Thus, from the previous argument we get the optimal 
bound [T : A] < c"{n) < (n + 1)! for n > 71. Below, we will set c{n) to be the larger 
of c{n)" in Lemma 3-32 and c(n) in Theorem 3-20. 
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4 Construction of embeddings 

The proof will proceed by increasing generalities. First we discuss the case of flat 
manifolds, then the case of flat orbifolds, and finally the case of quasiflat orbifolds. At 
the end, we use Theorems 1-7 and 1-8 to obtain the proof for Theorem 1-3. 

4.1 Flat Manifolds 

In this section we construct embeddings for flat manifolds by proving the following. 

Theorem 4-1 Every connected complete flat manifold M of dimension n admits a 
bi-Lipschitz embedding f: M R ,v with distortion less than D(n ) and dimension of 
the image N < N(n ). 

We will prove this theorem by induction. The somewhat complicated induction argu¬ 
ment is easier to understand through examples for which we refer to Section 2. While 
it is true that the proof could be directly done for orbifolds, the author believes it is 
easier to start with the manifold context and later highlight the small differences with 
the orbifold case. 

The goal is to use embeddings at different scales and reveal ever simpler vector bundles 
at smaller scales. Simplicity is measured in the total dimensionality of the space or 
the dimensionality of the base space of a vector bundle. This is also a frequent idea 
of collapsing theory, and as such the proof can be seen as a refinement of collapsing 
theory to a family of explicit spaces. To avoid lengthy phrases, we use V — (n,d) to 
abbreviate the induction statement, where d > 0 and n > 0. The case V — (n, 0) covers 
compact cases of the theorem, and V — (n. d) for d > 0 covers the non-compact cases, 
which are vector bundles. Bieberbach’s theorem 3-18 can be used to show that any 
connected complete flat manifold is covered by either of these two cases. The notation 
V — (n, 0) is justified by imagining compact manifolds as 0-dimensional vector bundles 
over themselves. 

Next, we define these statements more carefully. The case d = 0 is treated in a special 
way. 


• V — (n,0) : There exist constants L(n, 0) and N(n. 0) such that the following 
holds. Assume M is an arbitrary n -dimensional connected compact flat mani¬ 
fold. Then, there exists a bi-Lipschitz embedding /: M —> M' v with distortion 
L < L(n. 0) and target dimension N < N(n. 0) depending only on n. 
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• V — (n,d) : There exist constants L(n. d) and N(n. d) such that the following 
holds. Assume V is an arbitrary d -dimensional connected locally flat Rieman- 
nian vector bundle over a compact flat manifold M of dimension n. Then, there 
exists a bi-Lipschitz embedding/: V —> M'" v with distortion L < L(n,d) and 
target dimension N < N(n. d) depending only on n, d. 

In the proof below we will perform a double induction to prove V — (n , d), which is 
based on reducing the embedding problem for V — (n, d) to embedding instances of 
V — (n — k,k+d) for some k > 0 or of V—(a,b ) with a + b < n+d. For V — (n, 0) the 
reduction is similar to that of a lens space, and for V — (n, d) the reduction is analogous 
to that for holonomy-bundles (see Section 2). 

The main steps of these reductions are choosing a length scale 5 > 0, applying a 
stratification of a lattice from Lemma 3-27, followed by an application of the local 
group Lemma 3-17 to expose the structure of a local group at the scale 5, and then 
applying Lemma 3-12 to describe the metric structure at those scales. The metric 
structure at a small but definite scale is always that of a vector bundle. The base of 
such a vector bundle is an embedded manifold of smaller dimension. This embedded 
manifold is found by finding submanifolds M* in the universal cover - that is M' 1 - which 
remain invariant under the action of a local group. Here, the averaging from Lemma 
3-15 plays a crucial role. Once the embeddings are constructed at scale 6, using the 
induction hypothesis, the embedding of the space is obtained by using Lemma 3-7. 


Proof or Theorem 4-1: We first give a description of the induction argument, and 
then move onto defining the relevant notation and proving the induction claims. 


Summary of induction argument: We need to embed all complete connected flat 
manifolds. By Biberbach’s theorem 3-18 every complete connected flat manifold can 
be represented as a quotient by a discrete group of isometries. In particular, any such 
manifold is either isometric to M n , a quotient of M” by a co-compact group action or a 
locally flat vector bundle over such a base. In the first case, the embedding is given by 
the identity mapping. Otherwise, either the space can be represented as M = M n /T, 
or V = M" x R d /T, where T is some discrete Lie group which acts co-compactly, 
properly discontinuously and by isometries on W l . Additionally, for V, the action of 
T leaves M” x {0} invariant, and acts by orthogonal tranformations on the fibers M rf . 
In the latter case, the action is not co-compact on all of M" x p/, and the quotient will 
be a non-compact space. The case V — (n, 0) covers the problem of embedding M, 
and V — (n. d) covers the problem of embedding V. 
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Thus, we need to show V — ( n,d ) for n > l,d > 0. First, we induct on n + d. If 
n + d = 1, then we only have the case V — (1,0), which is the base case for our 
induction. 

Next, assume the statement has been shown for n + d < m, and we prove it for 
V — (n, d) with n + d = m + 1, that is V — (k,m + 1 — k) for k = 1,..., m + 1. We 
show this by induction on k. The base case is V — (1, in') which is reduced to V — (a, b) 
with a + b < m. Note S = 1 in this case. 

Assume now that we have shown V — (k, m + 1 — k) for all k = I..... /F — I with 
k' < nt T1 and show it for k = k' . If k' < m +1, then the third reduction below reduces 
the embedding problem to instances of V — (a, b) with either a < k' or a + b < m. In 
both cases we have reduced the embedding problem to cases we have assumed to be 
true. For Id = m + 1 we want to prove V — (m +1,0), which is reduced to embedding 
instance of V — (a, b) with a < m + 1. By the induction principle, we can assume 
these arc already embedded, and thus the statement follows. 


Defining variables: We will use T to denote the group acting on M" x and M” as 
described above. By Biberbach’s theorem, since the action of T on M” is co-compact, 
there is a finite index lattice A = T fl K" acting by translations on M" with index 
[T : A] < c(ri). Denote by 0 the identity element of M" and use the subadditive 
norm jylo = |^y| = d{ 70 , 7 ) on T. Denote by e the identity element of T. Denote by 
D = diam(M) = diamdRT/T). Apply Lemma 3-27 to choose the following objects. 
Choose a short basis 71 ,... ,7,, for A, and the canonical grouping 1\..... 1$ with 
parameters / = 400c(«) and L = 2/" (see Definition 3-29). Let S be the number of 
collapsed scaled. By for k = 1,..., S we denote the k'th most collapsed scales. 
By the proof for Lemma 3-27 , these correspond to normal subgroups < A, which 
are normal in F. Also, they correspond to connected normal Lie-subgroups L& < M" 
which are invariant under the holonomy action of F, and such that A^ < L* are 
co-compact. Denote by 4 the collapsing scales given by Lemma 3-27. 

Points in M” are denoted by lower case letters such as p and points in the quotient 
space by [p]. Cosets with respect to local groups will be denoted by [p] r . We will now 
proceed by induction on n and n + d to show V — (n,d) for all n. 


Base case V — (1,0): In this case the flat manifold is one-dimensional and isometric 
to .S' 1 . Such a manifold is trivial to embed. 
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Case V — (n, 0) when 5=1: From the definition of l\ = 2|7„|o in Lemma 3-27, 
and Lemma 5-4 we obtain diam(M) < C{n)l\. Let p £ M” be arbitrary. Set 5 = 
li/(320c(n)L). Define the group = (g £ T\d(gp,p) < 85). By Lemma 3-12 for 
any [p] £ M we have B\ f) \(6) C M is isometric to B\ p \ A (d) C W/Ts(p). We next 
describe the structure of the group T s(p)- 

Apply Lemma 3-17 with / = 85. When we define Ao = (A £ A\d(Ap,p) < 85) = 
{e}, and observe that by Lemma 3-27 for any A £ A we have |A| e > h/(2L) > 
80c(n)5, we obtain a short exact sequence 

0 -» 0 -> F^ -> Hq -> 0. 

The group Ho is finite and thus also is finite. Since M is a manifold, I’,) acts freely 
on W 1 . Applying Lemma 3-15, we get that, if were non-trivial, then it would have 
a fixed point. Since this would contradict that the action of r <5 is free, we must have T,j 
is trivial. Thus, B[ p ] s (5) C W‘/T^ip) is isometric to a Euclidean ball of the same radius 
7?o(5) C M”. Thus, each ball B[p](5) is isometric to a subset of M", and obviously 
admits a bi-Lipschitz embedding to M". Also, diam(A7)/5 < 320 C{n)c{n)L. Since p 
was arbittary, Lemma 3-7 implies that M also possesses an embedding. 


Reduction V — (, n , 0) to V — (.n — k, k) for some n > k > 1 when 5 > 1 : The gain 
here is that the dimension of the new base space n — k is smaller than n. Consider 
5 = max f 200Lc(n ) ’ ■ Note that diam(M) < C(n)ls < 200 Lc{n)C{n)5 by Lemma 

5-4. Thus, similarly to the previous case, it is sufficient by Lemma 3-7 to embed 
each ball #[^(5). Next fix [/;] £ M, and its representative p £ 1". We will show 
that 7?[ P ](5) is isometric to a subset of a vector bundle over a (n — k) -dimensional flat 
manifold for some k. 

Define the local group T ,5 = (g £ T\d(gp,p) < 85), and using Lemma 3-12 we 
get B[p](5) C M is isometric to B|p] 4 (5) C M"/T<5- Define the subgroup As = (A £ 
A\d(Ap,p) < 85). By Lemma 3-27 for each A 0 A$_i we have d{Ap,p) > l-ls~ i/4 > 
80c(n)5, and thus we can see that A s = A$-\. Further, by Lemma 3-17 applied with 
/ = 85 there is a finite group Ho and a short exact sequence 

0 -> A$_i —> r<5 —£ Ho —> 0. 

Consider the connected Lie-subgroup L$- 1 corresponding to A$_i via Lemma 3-27. 
The subgroup Ls-\ is invariant under T,) and the holonomy. Thus, the action of T,j 
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descends to an action of Hq on the orbit-space E = W l /L $ l . Represent elements in E 
as orbits \x\l S[ for x G M". Thus by Lemma 3-15, there is an orbit [o]z, s _j G E fixed 
by the action of Hq. Let O = [o]t 5 _, C M" be the orbit. By construction O is invariant 
under the group action IV Since O is invariant under F f) we have M"/r <5 = V ', where 
V' is a locally flat Riemannian vector bundle over 0/T& of dimension n — k. Also, 
the action of V is co-compact on O, because As_i < IV In particular B[ p \ g (5) is 
isometric to a subset of a ^-dimensional locally flat Riemannian vector bundle over 
an — £-dimensional compact connected flat manifold. Thus, the ball B[p](<5) can be 
embedded by V — (n — k,k). 


Reduction V — (n, d) to V — (n — k,d + k) (if S > 1) and cases of the form V — (a, b) 
with a + b < n + d: Denote by V = M" x W l /Y the locally flat vector bundle over 
M = M" x {0}/T C V. This reduction guarantees that either the dimension of the 
base space drops, or the total dimension drops. The proof is similar to the holonomy 
bundle example discussed in Section 2. 

The space V is divided into sets defined by their distance to the zero-section M. Take 
the sets T 0 = {p G V\d(p,M) < 2D} and T k = {p G L|2* +1 D > d(p,M) > 2 k ~ l D} 
for k G N. Recall, D = diam(M). We first show that it is sufficient to construct 
an embedding f k for each T k of bounded dimension and distortion. Suppose such 
embeddings exist. First scale and translate f k so that 0 G Im (f k ) and f k is 1 -Lipschitz. 
Consider the sets D s = IJ^o V+ 4 /c, and define F s (x) = f s + 4 k (x) on T s+ 4 *. The 
resulting functions will be Lipschitz on their respective domains D s . By an application 
of McShane extension Theorem 3-1, we can extend them to all of V. A bi-Lipschitz 
embedding will result from 


G(x) = (r(x).FQ(x).FYx).F 2 (x).F 3 (x)). 

where r{x) = d(x. M). To see that this is an embedding, repeat the argument from 
Section 2. Next, construct embeddings /j for each T,. 

First, we consider T, for i > 1. Define K = { r(x) = 2'D}. It is sufficient to find an 
embedding for the set K with it’s induced metric. The metric space T\ is bi-Lipschitz 
equivalent to [2 i_1 ,2' +l ] x K , and we can use the product embedding from Lemma 3-2 
to embed it. Therefore, we can focus on embedding K. If d = 1,2, K will be compact 
and flat, and we can apply the case V — (n + d — 1,0) or the case V — (n + d — 2,0) 
to embed K. If d > 2, then K is not flat. But it is lower dimensional and has the 
structure of a sphere bundle. For each q G K we find a ball with radius proportional to 
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2'D and which is bi-Lipschitz to a lower dimensional vector bundle. This combined 
with the doubling Lemma 3-7 gives an embedding for 7 ). 

For a real number t denote by tS d ~ 1 the d — 1-dimensional sphere of radius t. The 
space K can be represented as K = M" X D2'S d 1 /T, where T acts on S d 1 by 
isometries via the holonomy action h : T —y 0(d). Any point in K can be represented 
as an orbit [( q , v)] E K for an element (q, v) E M' ! x D2'S d ~ l . Fix 5 = P2 ' r . We 

\\Pc(d)y d 

will show that B[( 9 jV )](<5) C K is bi-Lipschitz to a subset of locally flat vector bundle 
V of total dimension m = n — 1. This will be done by studying the local group 
r ,5 = (g E T\d(g(q,v),(q,v )) < 85), and observing by Lemma 3-12 that fi[ 9 ](5) is 
isometric to B\(q.y)\ s (d) C K" x D2' S d ~ l /T s and describing in detail the action of T 5 . 

By the modified Jordan Theorem 3-32, the group /?(r) has a normal abelian subgroup 
L of index at most c(d), and h~ ] (L) = A/ is also normal and has finite index at 
most c(d). Decompose W 1 into canonical invariant subspaces Vj corresponding to L. 
By uniqueness, the subspaces Vj are invariant under the action of T. Decompose v 
into its components vj E Vj. Consider the induced norm | • |[ on There is an 
index j such that INI > IS- To reduce clutter, re-index so that j = 1 and denote 
£1 = D2'vi/||vi||. Denote by h\: T —> 0(V 1 ) the action of T on V\. Denote by d S d -1 
the metric on the sphere 2 'DS d ~ 1 . Then 

^.,(v. 6 )<( 2 - D )cos-'( 5 A)< 2 ' D (,/ 2 - i L). 

For each generator g of r <5 we have d(g(q, v), (q. v)) < 85. Then also 
(4—2) d$d-i(g£i, £ 1 ) < 246s/d. 

Denote by Ao = Ta Cl A^,. Clearly [T <5 : Ao] < c(d). Also, define As = (g E 
A L |d S rf-i(g£i,£ 1 ) < 24 6y/d). 

Either the action of L, and of A 1 , on the sub-space V\ will consist of reflections and 
identity transformations, or it will be a Flopf-type action. Consider the first case. We 
have 24 c(d)5s/d < D2 'tt/4, and thus the action of A 5 on V\ is trivial. Consider the 
semi-norm |g|^ = d S d-\(g^\,^\), and the action of the groups h 1 (A/J and /ii(T) on 
0(V 1 ) with the parameter 1 = 24 Sy/d. Applying Lemma 3-17, and using (4-2) we get 
a short exact sequence 


0 —> hi(As) —> hi(T s ) —> Ho 0 , 


where Ho is a finite group of order at most c(d). 
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Since the action of Ag on V\ is trivial, we get that /?i (r 5 ) is finite. By equation (4-2) 
and the product bound of Lemma 3-17, we get for any g e ln(Tg) that d S d-i(g£\. £ 1 ) < 
40 c(d)5\fd < D2'7r/(100\/r/). By the fixed point Lemma 3-15 applied to the sphere 
D2'S d ~ l we find a w E V\ n 2 l DS d 1 fixed by the action of h\(Tg). Moreover, this 
vector is fixed by the action of h(Tg). Also, d S d-i(^i,w) < D 2 ' 7 r/( 100 \/d). Thus, 


(4-3) d S d-i(w,v) < d S rf-i(v,£i) + dy/-i(fi,w) 



The submanifold M" x {w} is invariant under the action of 1/. Since the action of T^ 
on R n is also co-compact, the manifold Mg = M' ! x { w}/Tg is a compact flat manifold. 
Fix R = D2\tt/2 — ^^). The normal exponential map gives a map of the A'-ball B' in 
the tangent space of D2'S d 1 at w onto B W (R) c D2‘S d 1 . Call this normal exponential 
map e w : K/ 1 — > 2'DS d ~ 1 . When B' is equipped with the induced Euclidean metric, 
this map becomes a bi-Lipschitz map B' —> B W (R). (See the calculation for lens spaces 
in section 2, which can be generalized to this setting using polar co-ordinates). Taking 
products with M" we get a bi-Lipschitz map F : K” x B' —v N^(W‘ x {vv}), where 
A«(M" x {w}) is the R -tubular neighborhood of M" x {w} in M" x 2'DS d ~ l . 

The action of T^ induces an action on the normal bundle of the subset M" x {vv}, 
and thus on M" x B'. Further, this action of T,j on W 1 x B' C M' ! x 1 commutes 
with the action on M ,! x 2'DS d ~ l via the map F. Thus, F induced a bi-Lipschitz 
map/: M" x B'/Tg —> A«(M" x {vv}). Use (4-3) to get that B\ p ^ r (S) is contained 
in Ar(M" x {w})/T 5 . Thus, the restricted inverse/ -1 : B\( q ^ s {8) ->l"x B’/Tg is 
a bi-Lipschitz map. The image M" x B’/Tg is an isometric subset of W X R^/Tg 
which is a d— 1 -dimensional locally flat vector bundle over Mg, which is a compact flat 
manifold of dimension n. Thus, it can be embedded using the statement V — {n,d— 1), 
which has smaller total dimension. 

The other case is when V\ is a 2k -dimensional rotational subspace where the action 
of L is given by the Flopf-action. We can define A/ and Ao = A/, fl 1/ similarly to 
before. This time the action of Ao on R n will not necessary be trivial, but will be 
a Flopf-type action. For any point £ e 2'DS 2k 1 n V\ its Ao-orbit is contained in a 
unique Hopf-fiber s‘c 2'DS 2k 1 . The action of T 5 conjugates the Flopf-action to 
itself, and thus any orbit .S{ is mapped to another orbit .S’, 1 .. We realize this orbit space 





Quantitative Bi-Lipschitz embeddings 


45 


as the complex projective space of diameter 2'D, i.e. 2'DCF (k 2)22 , and the action of 
r <5 descends to 2'DC¥ {k ~ 2 ^ 2 . Denote by the orbit through £ 1 . 

Apply the argument in Lemma 3-17 with A = Ao, T = / = 24 5\fd, and the 

seminorm |g|' = digS^. S^). This gives that Ao n T <5 has finite index in T ,5 and any 
coset of Aq in T ,5 can be represented by an element gGfj such that 


(4-4) d(gSl ,S\/)< dig 6 , 6 ) < 24 SVdc(d) 

Thus, the action of T 5 on 2'DCP {k ~ 2 ^ 2 is by a finite group H 0 = T 0 /A 0 . By (4-4), 
we have for any h G Hq that for the orbit .S'j corresponding to £ 1 : 

d(hSl,Sl) < dig^uZi) < 24 c(d)Sy/d < D2 ‘tt/4. 

Lemma 3-15 can be used to give an orbit S l w for some w G 2 l DS d ~ 1 , which is fixed 
under the action of Hq . In particular, the orbit as a subset of S d ~ 1 is invariant under 
T 5 . Again, by Lemma 3-15 and (4—4) we get 

(4-5) d sd -dS] v , v) < D2\n/2 - 

This time define Ms = M" X S\ v /Ys and consider it as a subset of K. Define 
R = D2'(tt/2 — ^A^). The ball B( qA , } (d) c K is contained in the R -tubular neighbor¬ 
hood Nr(R." x Sj,/Ta) by (4-5). See Figure 1 for a simplified image of this normal 
neighborhood. The A-tubular neighborhood can be identified in a bi-Lipschitz fashion 
with R n x Si x B'/Ts for B' a Euclidean ball of radius R and dimension d — 2. The 
identification is via the normal exponential map of the submanifold M" x S^/T^ C K. 
The quotient R" x Sj, x B'/Ts is isometric to a subset of a d — 2 -dimensional locally 
flat vector bundle V" over M q . In particular, we get a map F: B( (/ V) (d) —>• V". The 
conclusion thus follows from the statement V — (n + 1, d — 2). 

The previous paragraphs give bi-Lipschitz maps for each T, when i > 1. For i = 0 
we need a different argument. First assume 5=1. Similar to the case V — (n. 0) 
when 5 = 1, we can use Lemma 3-7 and embed each ball B[p](<5) since for <5 = 
li/(320c(n)L) ~ D we have T^ = {e}. In other words, the space has a lower bound 
on its injectivity radius. Also, note diam(7o) < 6 D. 

Assume instead that 5 > 1. Consider an arbitrary B[ p ](<5) with [/;] G To for 5 = 
max ^ 9QQ ^ C( „) , 2 / 5-1 ^ . Here [p] is an orbit of the T action for p = (p *, v) G W 1 x R d . 
Since diam(7o) < 6 D < 200Lc(n)C(n)5 , we can use the Lemma 3-7 to construct 
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Figure 1 : The normal neighborhood of an orbit of the Hopf action is presented in this simplified 
image, where is the invariant fiber, and the shaded region its normal neighborhood. We have 
simplified the setting by reducing the sphere to a 2-dimensional sphere, and by indicating the 
R" factor abstractly as a line. The point v ; is depicted as belonging to the normal neighborhood. 

embeddings once we can embed all of the balls Z?[p](<5). Again define Tj = (g £ 
T\d(gp,p) < 8(5). Also, define T' 5 = (g 6 T\d(gp*,p) < 8(5). We have < T' 5 . 
Denote their orbits containing jc by [.v ] ^ and \x\' p respectively. Then, we have B\ p \(d) C 

V is isometric to #^((5) C M" x M^/T^ and #^(<5) C M" x Here we used 

Lemma 3-12. 

By the second case in the proof, there is an invariant affine subspace O C M" of 
dimension n — k such that T' s O C O. In particular M" x M^/T^ is isometric to 
O x M J +Vr' 5 . The space O x M rf+/: /r^ is a locally flat vector bundle over O/Tg, 
and since B[ P ](5) is isometric to a subset of it, we can embed it by the statement 

V — (n — k, d + k) for some k > 0. 


□ 
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4.2 Flat orbifolds 

We next modify the proof slightly to allow us to embed complete flat orbifolds. 

Theorem 4-6 Every complete connected flat orbifold O of dimension n admits a 
bi-Lipschitz embedding into Euclidean space with distortion and dimension depending 
only on the dimension n. Further, every locally flat orbivector bundle over such a base 
with its natural metric admits such an embedding with distortion and target dimension 
depending only on the total dimension. 


Proof: We first give a description of the induction argument, and then move onto 
defining the relevant notation and proving the induction claims. 


Summary of induction argument: The arguments are sufficiently similar to the 
proof of Theorem 4-1 that we only indicate the main differences. We will need to 
modify the induction statements slightly to add the case V — (0, d), which corresponds 
to an orbivector bundle over a point, i.e. M”/T, where T is a finite group. We assume 
the same notational conventions as used in the beginning of Theorem 4-1. 

• V — (n, 0) : There exist constants L(n.O) and N(n. 0) such that the following 
holds. Assume M is an arbitrary connected compact flat orbifold with dimension 
n. Then, there exists a bi-Lipschitz embedding /: M — » M' v with distortion 
L < L(n, 0) and target dimension N < N(n. 0) depending only on n. 

• V — (n, d). n > 1. d > 1 : There exist constants L(n,d) and N(n,d) such 
that the following holds. Assume V is an arbitrary d-dimensional locally flat 
Riemannian orbivector bundle over a compact flat orbifold M of dimension 
n. Then, there exists a bi-Lipschitz embedding /: V —> M'" v with distortion 
L < L(n. d) and target dimension M < N(n. d) depending only on n.d. 

• V — (0, d) : There exist constants L(0, d) and N{ 0, d) such that the following 
holds. Assume V = M c/ /T where T < 0(d) is a finite group. Then, there exists 
a bi-Lipschitz embedding /: V —> M' v with distortion L < L( 0, d) and target 
dimension N < N( 0, d) depending only on d. 
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Overview of induction: We need to embed all complete connected flat orbifolds. 
Again, by Biberbach’s theorem every complete connected flat orbifold can be repre¬ 
sented as a quotient by a discrete group of isometries 3-18. In particular, any such 
manifold is either isometric to K", a quotient of M' ! by a co-compact quotient or a 
locally flat vector bundle over such a base. In the first case the embedding is given by 
the identity mapping. Otherwise, either the space can be represented as M = M n /T, 
or V = M" X W‘/V , where T acts co-compactly, properly discontinuously and by 
isometries on M" and by isometries on W 1 . The case V — (n, 0) covers the problem 
of embedding M, and V — (n.d) covers the problem of embedding V. We allow for 
n = 0 in these statement. 

The induction works in the same way as for Theorem 4—1, except we have new base 
cases for the induction V — (0,1) and V — (0, 2). 


Remark on notation: We will assume the same notation as in Theorem 4—1, except 
for the slight variation that the group actions are not assumed to be free. 

Special cases V — (0,1), V — (0,2) and V — (1,0): The spaces that result can ah 
be enumerated and checked individually: a ray, two dimensional cone over a circle, 
a circle, or a cone over an interval. Their bi-Lipschitz embeddings can be explicitly 
constructed. 

The rest of the proof covers various inductive steps similar to Theorem 4-1, but 
including the degenerate one where the base is zero-dimensional. 

Reduction V — (0. n) to V — (n — k, k — 1): Let T < 0(n ) be a finite subgroup. 
The space M = M”/T is isometric to C(S n ~ l /T), i.e. the cone over S'"” 1 /IT By 
Lemma 3-5, it is sufficient to embed S = S n ~ l /V. By the Jordan theorem 3-32 we 
have a finite index normal subgroup K < T which is abelian with index bounded by 
[T : K] < c(ri). Decompose M” to canonical invariant subspaces V) for K. 

Let 5 = |()V( ' . and fix an arbitrary [v] E .S'' -1 /IT which is represented by an 
element v E S n ~ l . By Lemma 3-7 it will be sufficient to embed 7?[ v ](<5) C S n-1 /T. 
Define T^ = (g E T|d(gv,v) < 8 5), Kg = (g E K\d(gv,v) < 8 5} and K' s = T^ D K. 
Decompose v into it’s components Vi G Vj. There is an index i such that | |v, | | > . 

To reduce clutter, reindex so that 7=1, and define £i = tt=. But then d(g£ i,£i) < 
24 y/n5. Repeating the argument in the proof of Theorem 4-1 we get either an element 
w E S'" -1 fixed by Tj, or a Hopf-orbit Si C Vj n .S’" 1 through w which is invariant 


In this case A is the trivial group, and the statement is the classical Jordan theorem [57] 
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under T () ~. By using the normal exponential map, we get that B\ y \(d) C S" 1 is bi- 
Lipschitz to a subset of either a n — 1 dimensional locally flat orbivector bundle over 
a point (i.e. w), or a n — 2 dimensional orbivector bundle over a one dimensional 
compact flat orbifold (i.e. .S^/bY)- These can be embedded using the statements 
V-(0 ,n - 1) or V- (l,n-2). 


Reduction V — (n, 0) to V — (0, n ) when 5=1: This is very similar to the V — (n , 0) 
case in Theorem 4—1. We still have the estimate diam(M) < C(n)\l\ \. Let p G M" he 
arbitrary. Set 5 = /i/(320 c(n)L). Define the group T <5 = (g £ F\d(gp.p) < 84). On 
the other hand, by Lemma 3-17 for any [p] £ M we have C M is isometric 

to B[p] 6 (4) C M”/T 5 (p). Thus, by Lemma 3-7 we can reduce the embedding problem 
to finding embeddings for B\ p ^(8). Define A 0 = (A £ A\d(Xp.p) < 84) = {<?}, and 
similarly to before we get 


o —> o —> r<5 Hq —> o, 

where Ho and thus T^ is finite. The group T^ has a fixed point o by Lemma 3-15, and 
thus we can identify M^/T^ by a quotient of isometries fixing o. Thus, M”/r<5 can be 
embedded by reduction to the V — (0, n)- case. 


Reduction V — (n, 0) to V — (n — k, k) when 5 > 1: The proof for manifolds 
translates almost verbatim. Consider 6 = max ( ~> 0 o Lc(n) 1 2/g -1 j . Again diam(M) < 
C(n)ls < 200 Lc(n)C(n)8 by Lemma 5-4. Thus, it is sufficient by Lemma 3-7 to embed 
each ball B[ p ](4). Next fix [p] € M, and its representative p € M". Repeating the 
arguments from the proof of Theorem 4-1 we can show that Bj p j(S) is isometric to an 
orbivector bundle over a (n — k) -dimensional flat orbifold O. The only difference is 
that the action is not free. 


Reduction V — (n, d) to L — (n — k, k + d), V — ( a, b) with k > 0 or a + b < n + d. 
There is no major change to the proof in Theorem 4-1 as we didn’t use the fact that 
the action is free in any substantive way. The same decomposition into 7j’s is used, 
followed by a consideration of the action of T^ on S d ~ 1 , and finding a fixed point w 
or a fixed Hopf-orbit 5). 


□ 
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Remark on bounds: The methods are likely not optimal, so we only give a rough 
estimate of the size of the dimension and distortion in the previous construction. 
Similar bounds could be obtained for the e(n) -quasiflat spaces considered below. Let 
D{ri) be the worst case distortion for a flat orbifold of dimension n , and let N(n) be 
the worst case dimension needed. In particular D(n) < max/. = o „ L(n — k.k), and 
N(n) < max*=o,...,n N(n — k,k), where L,N are defined in the statement of V — ( n,k ) 
after Theorem 4-6. For dimension n = 1, we can bound the distortion by constants 
L(l, 0), and L(0,1), and they can be embedded in 3 dimensions. 

Next, V—(n,d) was reduced to V—(n—k,d+k) and V—(a,b ) with a+b < n+d. Each 
such reduction is done by using Lemma 3-7 at the scale R/r ~ n'. n+l ~ O [e Cn2 ln( ")^ , 

which increases distortion by a multiplicative factor of O ^e c,r . In order to reduce 

V — (n, d) to lower dimensional spaces, this reduction might need to be repeated up to n 
times. Thus, D(n) = O [e CniXn(n) D(ti — 1)^ , which gives D(n) = O [e Cn * ln( ”^ . By a 
similar analysis, we get that the dimension of the embedding can be bounded by N(ri) = 
O (g c " ln («)I Our arguments are not optimal and probably some exponential factor 
could be removed, but the methods don’t seem to yield better than super exponential 
distortion. 

4.3 Quasiflat orbifolds 

Below, the proof of Theorem 1-6 will proceed by approximating the orbifold by a 
flat orbifold. This will involve quotienting away the commutator subgroup [N,N] and 
using Lemma 3-10. Thus, we begin by studying lattices and their commutators. 

Lemma 4-7 Let A < N be a lattice. Then [A, A] is a lattice in [N,N]. 

Proof: A' = [A, A] is a torsion free nilpotent Lie group and by Malcev it corresponds 
to a connected Lie group N' such that N’/ A' is compact (see [40] and [12]). Further, 
by Malcev there is a unique homomorphism/: N 1 —> N such that /((A') = A'. 
We want to show that f(N') = [N, N ]. First of all, since A' < [N, N ], we get that 
/(W) < [tV, tV], 

The image /(AO is normal in N, and N/f{N’) is a nilpotent Fie group. The normality 
follows since A' is normal in A, and thus A/(A / )A _1 < N’ for all A £ A. From 
this we can conclude, using the nilpotency of N 1 and the fact that A is a lattice, 
that Nf{N')N~ l < AO This follows since every element can be represented as n = 
Wie uXi . The derivative of Ad,//) = nxiE 1 at the identity is ad„(f,), which is a 
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matrix-polynomial in q , which has the tangent space of f(N') as an invariant subspace 
whenever q is integer. Thus, the same tangent space is left invariant by ad,,(/,-) for any 

ti € M. 

The projection n : N/A' —> N /f(N') has compact fibers and thus we can show that the 
action of A/[A, A] on N/f(N') is properly discontinuous and co-compact. However, 
A/[A,A] is abelian, and thus N/f(N') is also abelian (by another application of 
Malcev’s theorems). Therefore, [N,N] <f(N'), which completes the proof. 


□ 


Lemma 4-8 Let n be an integer, and fin) be sufficiently smalf and I < fin) fixed. 
There exists a dimension dependent constant C(n) such that the following holds. If N 
is a n-dimensional simply connected nilpotent Lie group with a left invariant metric 
g and sectional curvature \K\ <2, and if A < N is a lattice which is generated by 
elements of length \l\ e < l < fin), then diam(A/A) < C(n)l. 

Proof: As in Lemma 3-27, we choose a short basis 7 , for the lattice A. By construction 
17ije < l for all i = I..... n. The result then follows from Lemma 5-4, with the same 
choice of C{n). 


□ 


Lemma 4-9 Let S be an e(n)-quasiflat n-dimensional orbifold. Then there exist 
constants 0 < <5 < 1 depending only on the dimension n and a constant A{n), such 
that the following two properties hold. 

• For every [/;] 7 .S' there exists a flat Riemannian orbivector bundle V = V(S') 

over a k-dimensional e(k)-quasiflat orbifold S' with Ic < n, with dimensions of 
the fibers n — k, and a A(n)-bi-Lipschitz map : B[ p ](5diam(S)) —f V(S'). 

• There exists a flat orbifold S" such that d(,u(S. S') < 6diam(S). 

Proof: Represent S as a quotient 5 = /V/T, where T is the discrete group guaranteed by 
Definition 3-21. Further, take the finite index subgroup A = /VnT with [T : A] < c(n), 
which is guaranteed by Lemma 3-23. Let I = 400 c(n),L = 21", f } , A, 77 Aj ( , L/ c and 
s be as in Lemma 3-27 and Definition 3-29. As in Lemma 3-27, we need to assume 

9 See the remark at the beginning of Section 3. 
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e{n) small enough. For this proof, e{ri) < C( „) 10 3 C (n)c'(»)Z. enou §h- See Section 3 for 
the definitions of the various constants. We will first prove the existence of a near-by 
flat orbifold. 

As in Lemma 3-27, we can generate Abyelements a, such that | a,j e < 4c(n)diam(S) < 
2 c(n)e(n). As such, from nilpotency we see that [A, A] = {[p,i/]\p,u E A} < 
A is generated by elements fyj = [a,-, ct,-] E N. From (3-28) we get \/3ij\ e < 
diam(S)/(10C(«)L 2 ) < diam(S)/(8LC(n)c(n)). 

Choose the largest index a such that | 7 fl | e < diam(S) /(SLC(n)c(n)) , and let a E //, for 
some b. By construction lb < L\"j a \e < diam(5)/(8C(n)c(n)). Also, //, < l s because 
diam(S) < C(n)l s by Lemma 5-4. Thus, L/, / N. 

We have that /3,y E A/,, because if fyj 0 A&, then, by construction, //, + 1 0 7/, and 
we have (by construction of the basis in Lemma 3-27) 


bL+1 \e < \Pij\e < diam(S)/(8Lc(n) C(n)), 

which would contradict the choice of a. Thus, we see that [A, A] < Lb and that 
lb < diam(.S)/(8C(n)c(7?)). Since Lb is invariant under conjugation by elements in F 
and the holonomy of T , we see that the action of Y descends to an action of a discrete 
group r 7 on N/Lb = N', where F' = Y/Y/, and F/, is the isotropy group of Lb. Define 
N'/Y' = S'. Note that F' has a translational subgroup A' = A/A b which is abelian 
and acts co-compactly on N'. Therefore, N’ is in fact flat and S' is a flat orbifold. We 
will next show that dcniS' , S) < c)diam(S) for 5 = 1/(2 c(n)). 

The orbits of the Lb -action on N descend to orbits on S, and S' can be identified by 
the orbit-space of the Lb -orbits on S. This gives a map between orbifolds it : S —» S ', 
which lifts to a Riemannian submersion on their orbifold universal covers, which are 
N and N' respectively. We have diam(5 ,/ ) < diamFSj < e(n). Choose a coset [/;]' E S' 
represented by an element p E N with 

(4-10) |p| < 4 c(ri)e(n). 

Denote by [p] = 7r 1 ([p] / ) the coset in S. 

Thus, it will be sufficient to prove that diam(7r~ 1 (|p])) < 4diam(.Sj/2. We see that 
7r_1 ([p] / ) = 0\p], where 0\p\ C S is the orbit of Lb passing through [p] E S. The 
set 0\ p \ is isometric to L),/Y p where = {/F 'ypjy E F} with a translational 
subgroup A p = p -1 A/p. This translational subgroup has a basis given by p l 7 /p for 
i = 1,..., ib +1 — 1. We have, by (3-28) and (4-10) that 

\p~^ 1ip\e < 2|t i\ e < diam(5)/(4C(n)c(n)). 



Quantitative Bi-Lipschitz embeddings 


53 


By Lemma 4-8 we have dmm{L b /T p ) < diam(S)/(4c(«)). Thus, dcH(S',S ) < 
4diam(S) follows by our choice 4 = 1 /(lc(n)) and using Lemma 3-11. 

Next, we prove the first part, that at the scale of 5' = 4diam(S) the space has a 
description in terms of a simpler vector bundle. Define ry(p) = ( r y £ T\d(^p,p) < 
84'). By Lemma 3-12 we know that R^/4') C S is isometric to B[ p ] g ,(5') C N /Ty(p). 
Further by Lemma 3-17, and observing that Ay = (7 £ A\d(qp,p) < 84') = A b we 
have a finite group Hq and a short exact sequence 


0 —> A b —y Ty —y Hq —y 0. 

The action of H {] descends to an action on N/L b by h\x\i h = [hx\i b . Further, by 
Lemma 3-17, for every element li £ Ho we can choose a representative 77 , 7 Fy with 
d(pfhP,p) < 8(c(n) + 1)4'. In particular d(h[p\ Lb , [p] Li) ) < 8 (c(/i) + 1)4'. Thus, by 
Lemma 3-15 used on N/L/, (which is flat) there is an orbit \q\i, h which is fixed by the 
action of Ho and d(\q\[ Jh ,p) < 8 (c(«) + 1)4'. Further, the orbit [ q\i h C N is invariant 
under the action of Ty. 

Consider the normal bundle v([q]L b ) of [ 7 ] 7 in N. The bundle has a trivialization and 
can be identified with x Lb for some t. This trivialization can be obtained similarly 
to Lemma 5-5. By Lemma 5-5 there is a map/: N 25 ( n )([q]L b ) —> x L/, from the 
24(n)-tubular neighborhood N2S(n)([qlL b ) of \q\i^ h ■ This map is also 4(/;)-bi-Lipschitz 
on the ball B q {25{n)). Further, the group Fy acts on A/y,,///// and Fd x L/, by 
isometries, and the action commutes with/. We can thus show that restricted to the 
ball B = B [q]/ .,(5(n)) C /V/Fy the induced map/: N 2 s( n )([^L b )/^5' -S' x L b /r s > 
is also A(«)-bi-Lipschitz. 

Denote the orbifold by L b /Ts = S ', and its dimension by k < n. The orbifold S' is 
lower dimensional because L b < N strictly. The space 34 xL b /F$ = V(S') is a locally 
flat Riemannian orbi vector bundle over the /:-dimensional e:(A:)—quasi flat orbifold S ' 10 . 
Also, B\ p \ q (5') C B\ q \ f ,(d(n)), so further restricting we get a A(/i)-bi-Lipschitz map 
/: B[ P ] 5 ,(4') —y V(S'), which is our desired map. 


□ 


A similar statement is needed for orbivector bundles. 

10 S' will have the same bound on its curvature and diameter as S. We use here the assumption 
that e(k) > e(n) for k < n. 
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Lemma 4-11 Let fin) be small enough. For every d and n there are constants 
A(n, d) such that the following holds. Let V = V(S) be a locally flat Riemannian d- 
dimensional orbivector bundle over an e(n)-quasiflat n -dimensional orbifold S. Then 
there exist constants 0 < 5,5' < 1 , which depend only on the dimension n and d, such 
that the following two properties hold. 

• For every p E V(S) there exists a flat Riemannian orbivector V = V(S') bundle 
over a k-dimensional e{k) -quasiflat orbifold S' with k < n and a A(n,d) bi- 
Lipschitz map f p : Bp(6diam(S)) —> V(S'). 

• There exists a locally flat Riemannian orbivector bundle V" = V(S") over a flat 
basis S" such that douCV, V") < 5'diam(S). 

Proof: For this proof e(n) < c ^i 0 3 ^ C q n)L is enough (see Definition 3-29 for the 
definition of L). We can represent the spaces as S = N/T and V = N x M d /T, where 
T acts by rotations on and co-compactly on N so that S is e{n) -quasiflat. By 
Lemma 3-23, there is a lattice A = T n N of N with [T : A] < c(n). Further, there is 
an induced action h: A H> 0(d). By Lemma 3-32 we have an index c(d) subgroup 
A' < A with [A : A'] < c(d) and h(A') abelian. In particular [A', A'] = A'. < A'. 

The group A' acts trivially on W 1 and by translations on N. Consider the left action of 
N c onNx M rf , which acts trivially on W 1 . The group I’ maps orbits of N c to similar 
orbits, and thus r c = T/A^, is a discrete group which acts properly discontinuously on 
N/N c x W l . Further, the orbits of N c descend to V. Denote by V c = ( N/N c x M rf )/T c 
the group quotient, and it: V -y V f the induced projection map. The group action of 
r c is co-compact on N/N c , and by rotations on M rf . Further, N/N c is abelian, and 
thus isomorphic and isometric to Ml for some /. In other words, up to an isometry 
V c = R 1 x W 1 /T f: , which is a d -dimensional locally flat orbivector bundle over the flat 
orbifold i^/Tc- 

Next, we give a diameter bound needed to apply Lemma 3-11. Take any q = [(p, v)] E 
V and the N c orbit O q passing through that point. We can assume, as in Lemma 
4-9, that \p\ e < 2c{n)e{n). Since A' is a lattice of N by Lemma 4-7, also A' c is a 
lattice in [ N,N ] = N c . Also O q = N c /p~ l A c p. The compact manifold O q is a subset 
of N/p~ l A'p, and N r //f 1 1 A, A \p is a compact manifold with diam(A c /[A, A]) < 
20C(n)diam(S)c(«) by computations from Lemma 4-9. Further, N c /p~ l [ A, A ]p covers 
O q with index at most c(d). Thus, 


(4-12) 


diam(D^) < 50C(/ 2 )diam(,S')c( n)c(d). 
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Note that O q can be covered by N x {(p, v)}/A c , where (p, v) is a representative of 
q in N x ~R d . Also, the action of A c is trivial on M rf . Define S' = 100 C{n)c(n)c(d) 
and A = 100C(n)c(n)c(d)diam(5'). As before, we can show that n is a A-Gromov- 
Hausdorff approximation. In particular <7 g//(L c , V) < A. This shows the second 
part. 

We will next show the first statement by a similar argument as in Lemma 4-9. Fix an 
arbitrary p = (q,v) E N x R d . Let / = 400c(n). L = 21", /. J^. 7 ,-, A*, L^ and s be 
as in Lemma 3-27 and Definition 3-29. As in Lemma 3-27, we need to assume e{n) 
small enough. 

As in Lemma 3-27, choose the largest index a such that | 7 a | e < diam(5)/(8Lc(n)C(n)), 
and let a € h for some b. By construction lb < L\~/ a \ e < diam(S)/( 8 c(n)C(n)) and 
lb T Is • 

Let 5 = 1/(8 c(n)) and redefine A = <Jdiam(S). Define TaO?) = {76 T\d(pyq,q) < 
8 A} and Ta(p) = {76 r|d( 7 p,p) < 8 A}. Since Ta(p) < Ta(^), by Lemma 3-12 
we know that 7?[ P ](A) C V is isometric to B[ P ] A (A) C N x Note, we first 

show that it is isometric to a ball in N/T^ip), but by the inclusion Ta(p) < TaO?) it 
is easy to see that this induces the desired isometry. Further, by Lemma 3-17 we have 
a finite group Hq and a short exact sequence 

0 —> A b —> TaO?) —> Hq —> 0. 

Here, A* < N is defined similarly to Lemma 4-9. The group A b is a lattice in the 
connected Lie subgroup Lb < N associated to it (see Lemma 3-26). By the same 
argument as in Lemma 4-9, we can find a Lb -orbit [.r]/.,, passing through x E N 
with d{x,q) < 8 (c(n) + 1)A in N which is invariant under the action of T. By 
Lemma 5-5, we find for the 5{n )-tubular neighborhood Ns( n )([x]L b ) of \x\i b in A a 
map/: N^ n) {\x\L h ) xK^-^LjxR'xM^, which is identity on the W 1 factor. Further, 
/ is A(«)-bi-Lipschitz when restricted to B x (28(nj) x W :l . 

The action of the group Ta(^) induces canonically an action on Lb x M f x M J . 
Quotienting by this action induces a map/: A^/Gx]^)) x M^/TaIp) —> Lb x M f x 
M. d /T&(p). Let B{5(n)) = Ns(n)((\x\L b )) x M j /La(p)- The space V" = Lj x 1' x 
M^/FaIp) is a locally flat Riemannian orbivector bundle over Lb/T&(p), which is 
an e(n — /)-quasiflat n — /-dimensional orbifold for some n > 1 > 0. Note that 
e(n — l) > e(n) by assumption. 

Finally, consider the ball i?[ p ] A (3A) C B(d(n)). This inclusion can be seen by consid¬ 
ering lifted balls and noting that B p { 2A) C A{5(n)). Note that we have chosen fin) so 
small that 8 (c(n) + 2)A < ^. The restricted map/|g MA (A) is also A(«)-bi-Lipschitz. 
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□ 


Finally, we can prove the embedding theorem for quasiflat manifolds and vector bun¬ 
dles. 

Proof of Theorem 1-6: The proof will proceed by a reverse induction argument 
initiated by the flat case of the theorem. We will define the induction statements 
E(d, n) as follows. 

• E(0,n ): There exist /V(0. n) and L(0,n ) such that every e{n )-quasiflat n- 
dimensional orbifold S admits a bi-Lipschitz map/: S —> M' v<0 ’" ) with distortion 
L(0, n). 

• E(d, n) for n > d > 1: There exist N(d. n) and L(d,n) such that every d- 

dimensional locally flat orbivector bundle V = V(S) over an e(n — d )-quasiflat 
n — d -dimensional orbifold S admits a bi-Lipschitz map /: V —>■ with 

distortion L(d, n ). 

The statement will be proved by an induction on n. The case n = 1 is completed since 
the cases included in E{ 0,1) and E( 1. 1) are flat orbifolds and can be embedded using 
Theorem 4-6. Next, fix n > 1 and assume we have proved E(t. s ) for all 1 < s < n 
and 0 < t < s. 

We proceed to show E(d, n) by reverse induction on d. The base cases are d = n, n— 1. 
The statement E(n,n) corresponds to a flat orbifold and is covered in Theorem 4-6. 
Further, the case E(n — I. n) corresponds to a locally flat orbivector bundle over a flat 
base, so is also covered in Theorem 4-6. 

Next, fix 0 < d < n— 2. Assume the statement E(k,n ) has been proved for k > d. 
There are two slightly different cases d = 0 and d > 1. Assume the first. In this case 
by Lemma 4-9 there is a 5 such that S p (5diam(5)) is bi-Lipschitz to a case covered 
by E(s,n ) for some s > 0. Thus, 4^4ridiami.S’)) admits a bi-Lipschitz embedding by 
induction. Also, dGH(S,S') < ridiani(.S) where S' is a flat orbifold of lower dimension. 
Also, S' admits a bi-Lischitz embedding by Theorems 4-6. The statement then follows 
from Lemma 3-10. The case d > 1 is similar, but one uses Lemma 4-11 instead and 
concludes that B p (<5diam(S)) is bi-Lipschitz to a case covered by E(d + s , n) for some 
s > 0, and dcH(V, V') < ri'dianii.S) for a locally flat orbivector bundle V' over a flat 
base. The constants 5, 5' here depend only on the dimension. 

We remark, that to apply Lemma 3-10 we technically need to show that every e(n)- 
quasiflat space is doubling. This could be shown by combining techniques from [62, 
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IV.5.8] (and [43]). Also, Lemmas 4-11 and 4-9 combined with induction actually can 
be used to prove doubling directly. However, in order to apply the proof of Lemma 
3-10 we only need the doubling estimate on all balls B p (R ) C V and B p (R) C R, where 
R > 0 has a fixed upper bound depending on e(n), 6 , 5' and the constants N(s, t). L(s. t) 
for cases E(s, t) assumed true by induction. This doubling estimate follows by the 
sectional curvature estimate |A"| < 2. 

□ 


4.4 Proofs of main theorems 

With the previous special cases at hand we can prove the main theorems. 

Proof of Theorem 1-3: Fix e = e(n) and q = 1/4. By Fukaya’s fibration Theorem 
1-7, every point p e M n has a definite sized ball B p {5), where 5 = 5pin. rj, e), 
equipped with a metric g' such that lB p {5),g') is isometric to a subset of a compact 
e(n) -quasiflat manifold M' or a locally flat vector bundle V over such a base. Since 
||g — g'|| < 1/4, then the ball B p {5/ 2) is bi-Lipschitz to a subset of V, or M' , with 
distortion at most . Since the spaces M' and V can be embedded by Theorem 
1-6, we can embed M n using a doubling Lemma 3-7 with R = diam(A) and r = 5. 
Note, by our choice of e and q, the constant 5 depends only on the dimension n. 

□ 

Proof of Theorems 1-4 and 1-5: The only difference to the proof of Theorem 1-3 is 
using Fukaya’s fibration theorem for orbifolds 1-8 with e = fin) and q = 1/4. 

□ 


5 Appendix 

5.1 Collapsing theory of orbifolds 

Much of the terminology here is presented in [34, 58]. Recall, a topological orbifold 
is a second countable Hausdorff space with an atlas of charts t/,-, which are open sets 
satisfying the following. 



58 


Sylvester Eriksson-Bique 


• Each U; has a covering by (7, with continuous open embeddings (Pj: Uj —y M" 
and a finite group G, acting continuously on Uj such that If is homeomorphic 
to tJi/Gj. Denote the projection by 7 r,-: Uj —y Uj. 

• There arc transition homeomorphisms (pjj : irf 1 (Uj n Uj) —>• irf (Uj n Uj), such 
that 7 tj o (py = 7 ti. 


A chart is denoted simply by U ,, without explicating the covering Uj or other aspects. 
An orbifold is defined as one for which cpj o (p;j o arc smooth maps. Further, 
a Riemannian orbifold is an orbifold with a metric tensor gj on each U , for which 
ckp*j(gj) = gi. Any other notion like geodesics, sectional curvature or Ricci-curvature, 
is defined by considering the lifted metric on U l . One may also define the notion of 
orbifold maps as those that lift to the covering charts llj and arc compatible with the 
projections. A smooth orbifold map is also naturally defined by considering charts. 
Such a map is non-singular if in charts it can be expressed as a local diffeomorphism. 
A non-singular orbifold map which is surjective is called an orbifold covering map. 

We also need a notion of an orbivector bundle and an orbiframe bundle. An orbivector 
bundle is a triple (V. O, tt), where V, O arc smooth orbifolds and 7r: V O is a 
smooth map with the following properties. 

• There is an atlas of O consisting of charts U, such that for all of the charts 
( Uj, Uj , Gj) of O there is a chart Vj = nf l (Uj) 

• There arc covering charts Vj = Uj x M A and a G,-action, such that V, = Vj/Gj, 
and maps tt}' : Vj —» V,. 

• The projections ftj : V, —y Uj satisfy fr, = tt o 7 ff. 

• The action of G, on Uj x Vf splits as g(u.x) = (gu. g u x), where Gj acts linearly 
on M /l (the action can depend on the base point u), and the action on the first 
component is the original action. 

• The actions of Gj and Gj on overlapping charts commute. 

If there is a bundle metric on each Vj, such that Gj acts by isometries on the fibers 
R a and such that it is invariant under transition maps, then we call the orbivector 
bundle a Riemannian orbivector bundle. A connection on such bundle is defined as an 
affine connection on each Vj which is invariant under Gj and the compatible via the 
transition maps. Such a connection is flat if it is flat on each chart. Such a connection 
together with a Riemannian structure on the base induces a metric on V making it into 
a Riemannian orbifold. This allows us to define a central notion in this chapter. 
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Definition 5-1 (V , 0, 7 r) is called a locally flat orbivector bundle, if it is a Riemannian 
orbivector bundle over a Riemannian orbifold with a flat connection. 

To every smooth orbifold we can associate a tangent orbivector bundle TO, where the 
group actions on the fibers arc given by differentials. The fiber of a point C TO 

is denoted C p {0). For Riemannian orbifolds, this is easily seen to correspond with 
the metric tangent cone at p. In that case C p {0) = W/G for some group G acting 
by isometries on M' ! . One can also define orbifold principal bundles by considering 
a fiber modeled on a Lie group G and assuming transition maps are given by left- 
multiplication. This allows us to define for Riemannian orbifolds an orbiframe bundle 
FO. The orbiframe bundle FO is always a manifold. 

In order to do collapsing theory, we need to define a local orbifold cover. A connected 
Riemannian orbifold has a distance function and we can define a complete Riemannian 
orbifold as one which is complete with respect to its distance function. On such 
orbifolds we may define an exponential map exp: TO —> O by considering geodesics 
and their lifts. Fix now a point p e O and take the exponential map at that point 
exp ;; : C p (0 ) —> O, which is surjective. As C p (0) = M"/G, we can lift the exponential 
map to a map exp p : M” —y O. Next we state a crucial property of such an exponential 
map. 

Lemma 5-2 If a complete Riemannian orbifold has sectional curvature bounded by 
\K\ < 1, then exp p is a non-singular orbifold map on the ball Bo(tt) C M". 

The map exp p : C p (0 ) —> O will define locally a homeomorphism in the neighborhood 
of p € C p {0). We call the largest 6 such that exp p \b( P ,S) is injective on B{p , 6) C C p (0 ) 
the injectivity radius at p, and denote it inj (O). If O' C O is a sub-orbifold, then 
we can also define a normal bundle of it and a normal injectivity radius by the largest 
radius such that the normal exponential map is injective. These terms are used in the 
proof of Theorem 1-8 below. 

Lemma 5-2 is alluded to in the appendix of [15] and can be proved by using local 
co-ordinates and standard Jacobi-field estimates. Using this terminology, we can now 
state and outline the proof of Fukaya’s fibration theorem for collapsed orbifolds 

Theorem 5-3 Let ( 0,g ) be a complete Riemannian orbifold of dimension n and 
sectional curvature \K\ < 1, and e > 0 bean arbitrary constant. For every p > 0 there 
exists a universal p(n , 77 , e) > 0 such that for any point p E O there exists a metric g' 
on the ball B p (10p(n, 77 , e)) and a complete Riemannian orbifold O' with the following 
properties. 
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lls-g'llg < V 

• ( B p (5p(n, i), e)), g') is isometric to a subset of O'. 

• O’ is either a e -quasiflat orbifold or a locally hat Riemannian orbivector bundle 
over a e-quasihat orbifold S. 

Proof: Fix e,rj > 0. Without loss of generality, we can assume e is very small. If the 
result were not to hold, then it would have to fail for a sequence of pointed orbifolds 
{Oi,pi). Thus, let Oj be a sequence of examples such that there doesn’t exist any 5 > 0 
such that for any i the ball B pj (5) has a metric g" with the following two properties. On 
the one hand | \g" — g| | g < r/, and ( B pi (5 ), g") is isometric to a subset of an e-quasiflat 
orbifold, or an orbivector bundle over such a base. We will see a contradiction by 
establishing the existence of such a <5 . 

One should first regularize the orbifold slightly as to attain uniform bounds on all 
co-variant derivatives. This is done in [34, Second part. Section 5]. The action of 
the local group on the frame bundle is free and thus Fukaya’s proofs in [17, 18] (see 
also [12]) show that a subsequence of the orbifold frame bundles FOj converges to a 
smooth manifold Y with bounds on all covariant derivatives. Assume without loss of 
generality that FOj is already this sequence. 

Using standard collapsing theory from Cheeger, Gromov and Fukaya [12], we obtain 
an equivariant fibration of FOj by nilpotent fibers, and a metric g v which is invariant 
under the local nilpotent action and the local 0{n) action. It is possible for those orbits 
to be finite. Further, we have bounds on their second fundamental forms and normal 
injectivity radii of the nilpotent fibers. (In the case of a point, the normal injectivity 
radius is just the injectivity radius.) By a remark in [51], we can also control the 
sectional curvatures of g v . By equivariance, this structure descends onto a fibration of 
Oi by orbits of nilpotent Lie groups. (Again, the fibers may be points, in which case the 
normal injectivity radius bound means the injectivity radius bound). Corresponding to 
this fibration we have, after possibly passing to another subsequence and re-indexing, 
an invariant metric g' v , which satisfies ||g — g' v \\ g < r/d) for some //(/) going to zero 
with i. Call the fiber passing through p by O p . 

By the argument in [12, Appendix 1] we can find (for large enough i) a constant 5 and a 
fiber O qi C O, with d{qi ,Pi ) < 5, such that the orbit O qi has normal injectivity radius 
at least 20 5 . One can also bound the second fundamental form of O qi . The normal 
bundle has a natural metric inherited from g* , and a locally flat connection inherited 
from the nilpotent action on the fiber O qj . By the second fundamental form bounds, for 
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i sufficiently large, the restricted metric g' v makes O qj a e-quasiflat orbifold. Further, 
the metric induced by the locally flat connection makes the normal bundle to O qi a 
locally flat Riemannian orbivector bundle over an e-quasiflat base. Denote by g” the 
metric tensor which is induced on this normal bundle by the locally flat connection. 

Denote by Nios(O qi ) the vectors in the normal bundle of the fiber O qi with length 
at most 105. One can show, for i sufficiently large, that the normal-exponential 
map/: N\o&(O qi ) —> Oi induces a map onto the 105-tubular neighborhood (with 
respect to g' of (9,) with | \f*g — g”\\ g < for some >f(i) tending to zero with 
i. Further, the image of / contains B p (5) and we can consider the restricted map 
/ 1 : B p (8) —> N l0 s(O qj ). This gives a metric f~ l *(g”) = g' on B p (S) with the desired 
properties. The model space O' is the normal bundle of O qi with the metric g” and the 
isometry of B p {5 ) is given by/. Flowever, we assumed that no such structure could 
exist, and thus the statement follows by contradiction. 


□ 


5.2 Diameter estimate 

Lemma 5-4 Let M = N/T be a n -dimensional e(n) -quasiHat orbifold and A = 
/V n F < T ibc translational normal subgroup ofT. Further, let 7 ; be a short basis for 
M as in Lemma 3-27. Then we have diam(M) < C{n) max ;= i_ „ 1 7 //1. 

Flere, we use the notation |y| = \^\ e = d{ 7 , e), where e is the identity element of N , 
and d is the Riemannian distance function on N. 

Proof: Denote D = max, = ] . . „ 7 ;|. To prove the lemma we can assume F = A, 
because taking a finite cover will only increase the diameter. We will show a more 
general statement. The statement we prove is that, if a cocompact lattice A < N 
admits a triangular basis 71 ,..., 7 „ in the sense of definition 3-25, then diam(M) < 
C(n) max, = i .. )f! | 7 ;|. The statement is obvious for n = 1, and we will proceed to 
assume that n > 1 and that the statement has been shown for n — 1 -dimensional 
simply connected nilpotent Lie groups. 

Assume that A C IV is a discrete co-compact lattice of a /?-dimensional nilpotent 
Lie group with a triangular basis 7 / and set 7 ; = e x ‘ with A,- £ T e N a basis and 
[ X;. Xj | £ span(A|.... for i < j. Since 7 / is assumed to be a basis, the vectors 

Xj form a basis for T e N. (Recall Definition 3-25). In particular, we can introduce 
coordinates (t \,.... t n ) —> nf=i e tn - ,x "-', such that the product can be expressed as 


62 


Sylvester Eriksson-Bique 


n—An—i _ g(.Sn—i-ktn—i-\-Pn—i(s } f))Xi 

i= 1 (=1 i= 1 

where /?,■($, l) depends only on jy, fy for j < i. We will show that diam(/V) < C{n)D. 

Since 71 is in the center of N, we have that X\ commutes with all left-invariant 
fields. Further, by the Koszul formula t —> e tX] is seen to be a geodesic in N. Thus, 
d{e sXl , e ) = sd(e X] , e) = .v1 7 - 1 1. Consider the Lie group N' = N/L, where L = {e lX] }, 
and a discrete subgroup T 7 = ( 7 [,i = 1) = F/( 7 ".n G Z). Here, the 

generators correspond to equivalence classes of generators of T in T/( 7 ", n G Z): 
7 ' = [ 7 /+ 1 ], and if we denote e x < = 7 ', we have co-ordinates (L,..., f„_i) —> 
n"=/ e'"- ,X "- : . Here the exponential map is in N'. Take as the metric on N' the 
quotient metric, which is induced by the restricted Riemannian metric on a vector 
space perpendicular to span(Xi). With respect to this metric I 7 /1 < | 7 ,+i| < 1 7 ,,| <D 
for all 1 < i < n — 1. The norm | • | on N' is defined as \n'\ = d{n'e',e'), where 
n' G N 1 and e' is the identity element of N'. 

Define M' = N'/V. The group L acts naturally on M by isometries and M/L is 
isometric to M'. Further, the L-orbits in M have length I 71 1, so by Lemma 3-11 
dcH(M, M') < 31 71 1. By the inductive hypothesis, diam(M 7 ) < C{n — 1 )D. Thus, 


J-j- e t„ iX n .i x JJ e * 


diam(M) < diam(M') + 2 d GH (M, M') < C{n - l)D + 6D 
< (6 + C(n — 1))D. 

In particular, we can choose C{n ) = 6 n. 


□ 


Lemma 5-5 Let N" be a simply connected nilpotent Lie group and M k < N" a 
connected normal subgroup thereof. Assume that N is equipped with a left-invariant 
metric which satisfies the sectional curvature bound \K\ <2. Then for some universal 
8(n ) > 0 and the 45{n)-tubular neighborhood N^ () ( n) (M k ) of M k in N" there is a map 
F : N m {M k ) —> M k x W~ k whose restriction onto a ball F : B e (25(n)) -y M k x R n ~ k 
is A{n)-bi-Lipschitz. Also, F is an isometry when restricted to F~ 1 (M k x {0}). 
Furthermore, for any affine isometry I of N" which preserves M k , also Fo/o F~ 1 is 
a restriced affine isometry of M k x M. n ~ k . 
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Proof: Introduce an orthonormal triangular basis X\,...,Xk for M k , and extend 
it to an orthonormal basis for N n with vectors X*+i,... ,X n . Consider the map 
G : M k x W~ k -> N, which is defined by 


G(m,x ) = me^- ,i = k + l x ‘ Xi . 

This is smooth. The exponential map used here is the Lie group exponential. Clearly, 
any affine isometry 1 preserving M k will conjugate to be an isometry of M k x M' ! ~ k 
by considering its action on M k and its normal bundle. Apply the Campbell-Hausdorff 
formulas to compute the quantities d Xj G. 


d x ,G(m,x) = X l + Y J Y, M h,..,k x i i • x h ’''X k \X in \X l2 , [..., [X, ; ..X,]|||. 

k= 1 iii-,4 

Denote the error terms in the sum by Y, = d Xj G(m,x) — X t . Now assume x t < 5 for 
any i. The metric tensor can now be expressed in the given co-ordinates as follows. 


(d Xl G(m,x), d Xj G(m,x)) = (X t + Y u Xj + Yj) 

= 5 ij +{Y u Yj) + {X u Yj) + {Y u Xj) 

Since ||AJ|| < C'in), we get 11K,j | < M(n)d k C'(n) k . Here, djj is the Dirac delta. 
Choose 6(n) < 10 3 M ^ c i ( ii) ar *d apply Cauchy’s inequality to give 

(5-6) 1 - ^ < (d Xi G(m,x),d Xi G(m,x)) < I + ^, 

whenever jt; < \06(n). Let C(5{n)) = {( m,x)\xi < I Od(n)\ c M k X M. n ~ k . From 
its definition and (5-6), we can see that G{C{5(ri)) contains the A8(ri )-tubular neigh¬ 
borhood N 45M (M k ) of M k . Also, when restricting G~ l onto B t ,(26(n)) c N we get 

a -—|-bi-Lipschitz into M k x /-; . Thus, the inverse G _1 is our desired map. We 

8 

remark, that the distortion can be made arbitrarily small by choosing a smaller S(n). 

□ 
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